cards can only be targeted from play therefore yes the fortress must be in play but if you wanted to know if a card says "discard an evil card" than it does not have to be from battle it can be from play and only play unless the card specifies otherwise.
check out the "another Sons of Thunder question" thread that has the same ideal thing