Maybe not. Instead we should just put Timbuktu there and give it streets of gold and rivers of salt and spice or whatever else we can think of.

The most common units garrisoning Terhazza that I´ve noticed are Ethiopian Spearmen and Freed Slaves. In fact, they might be the only units I´ve seen around there. I think I´ve seen Arabian Light Cavalry, but I´m not sure.