You could put the mages back in the tower, and make the desert race the Tatars and Mongols; they could be made into Barbarians.
Why specifically the Tatars and Mongols? You could simply add the Nomad creature to the Barbarian faction.
Auto-translated
Why specifically the Tatars and Mongols? You could simply add the Nomad creature to the Barbarian faction.
