Loyal Warhound

Vigilance
When Loyal Warhound enters the battlefield, 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 paladins steed is a celestial spirit in
animal form.