When you are instructed to search a deck for a specific card (by card name or with certain characteristics), you look through the whole deck and take any card that matches. Then, reshuffle the deck.

Failing to search for a specific card — If you are unable to search a deck for a specific card, because the card is not there, you shuffle the discard pile into the deck and repeat trying to search for this card. Should you fail again this way, then you ignore searching for the card and resolve all remaining effects to the best of your ability.

Clarifications:

• Search, find, and draw are different terms.