@WinterHawk, sounds like a bit of a reach. (Ha! Reach! Get it?)
Beyond the Corsair Coast it’s not actually Halassurq territory any more – just barbarian-infested deserts and jungles. The continent that begins with Halassur could go on forever, for all you know – though the Hegemony insists the world is round, and that eventually the great eastern continent ends in the western ocean. Theurges claim to have flown round the world that way, though you’ve never seen any map of the lands beyond Halassur.
Mara, horses are expensive, and cavalry is a major part of the Karagond army – but much more so on the eastern borders where war with Halassur is underway than in the quiet southern borderlands of Shayard.