You can find a killable horse, sat minding it's own business locked in a stable in the town of Tarsarak in Khejistan. Go to the North Exit to find it. You'll need to do some form of AOE attack from the North Exit to take it out as you cannot use your attack moves directly in town.