Caesar, The Conqueror

Whenever Caesar deals combat damage to a
player, you may sacrifice a creature. If you do,
destroy target non-land permanent.
At the beginning of your end step,
if an opponent lost 4 or more life this turn,
you may search your library for a card
named "Legionnaire" and put it onto the battlefield.
Then shuffle your library.