The Great King long ago ceased attempting to police the wastelands of his Border Marches, and these debatable lands fell into the hands of petty counts, retired generals, and warlords, who constructed and then abandoned many keeps ripe for plunder.
Next time you're contemplating a horse variation, but don't want to get too dramatic, how about a Zorse? An offspring of a zebra stallion and horse mare. In nature they are infertile, but in a fantasy world, not necessarily. They are also known to be extremely cantankerous.
"It soon became apparent that zorses are not the most easiest of the equine family to get along with." -- Trainer Pat Parelli, on working with zorses