Teebeth

"He filled my nosebag with sugar after the taking of Teebeth."

- Bree

Teebeth was the site of a Calormen conquest sometime before 1014. Notable combatants included Anradin, Bree, and Alimash. Chariots and war horses were used in the battle. It could very possibly involved the the Southern Waste that was even more south of the continent, since Teebeth was close to Calormen's southern bourder.