Songhai Total War (northwest Africa during the rise of Songhai). Imagine playing Songhai, Mali, Mossi, Hausa, Oyo, Benin etc. And expansion is quite given, Moroccan Invasion

Or India Total War set to begin around 480, when the Huna breaks through the defenses of the Gupta Empire. Once could play with Gupta, Huna, Vakatakas, Kadambas, Vishnukundins, Pallavas etc. With lots of Elephants