Wicked Witch of the East

When Wicked Witch of the Eastenters the
battlefield, search your library for a card
named Paladin of the East, reveal it, put it
into our hand, and shuffle your library.
-Flying, Hexproof from Red and White,
Vulnerable to Artifacts (If dealt damage by an
artifact source or targeted by an artifact's ability,
destroy this permanent.)
{3}{p/g} {t} Cast an enchantment from your hand.
"She cares more for her shoes and glamors
thanf or her red-headed son." - Nicol Bolas