Loyal Warhound

Creature — Dog

Vigilance When this creature enters, if an opponent controls more lands than you, search your library for a basic Plains card, put it onto the battlefield tapped, then shuffle.

A paladin's steed is a celestial spirit in animal form.