Herald of the Progenitors

When Messenger of the Progenitors enters the battlefield, search your library for a card and put it into your hand. Then, shuffle your library.
Flying
{w}{u}{b}{r}{g}: Exile target creature then return it to the battlefield.