Basilisk Rider

When this creature enters, if a red permanent
entered the battlefield under your control last
turn, it enters with a +1/+1 counter and
trample.

This particular unit does use horses, just not for
riding. The beasts find them delicious.