Cactus Game Design Message Boards

Does Storehouse's protect stop an opponent's Nazareth's protect? Seems like it would, but does the order each come into play matter and dropping Storehouse immediately allows you to search again or does Nazareth's protect still function since the targeting already happened?

The order matters. If Nazareth is down first, it has already targeted your deck, so Storehouse can't protect from it. If you do interrupt/negate the interfering protection (such as with Woes), the other one will take precedence once that protection is no longer negated.