Stonefire Paladin

Whenever an opponent is dealt 5 or more noncombat damage for the first time each turn, you may search your library for a Rebel permanent card with converted mana cost 3 or less and put it onto the battlefield. Then shuffle your library.
{t}: Stonefire Paladin deals 1 damage to each opponent.