If my Simon the Zealot is in play before my opponent's Nazareth, would I still be able to search my deck? Also, does StZ's protection begin as soon as he enters play, or does he have to enter battle first for it to take effect?
Simon the Zealot: Negate and discard Rome and a N.T. Idol. First Strike. Protect your hand and deck from opponents’ cards while this Hero remains in play.
Nazareth: Protect cards in your territory and hand from shuffle by an opponent. Protect all decks from search abilities.
