North Africa
The Byzantine Exarchate of Africa
The Aghlabids
The Fatimid Caliphate
The Almoravid Dynasty
The Almohad Caliphate
The Marinid Sultanate
The Hafsid Dynasty
The Mamluk Sultanate
East Africa
The Zagwe Dynasty
The Ethiopian Empire (Solomonic Dynasty)
The Swahili Coast City-States (Kilwa, Mombasa, etc.)
The Sultanate of Adal
West Africa
The Ghana Empire
The Mali Empire
The Songhai Empire
The Kanem-Bornu Empire
The Hausa Kingdoms
The Kingdom of Ife
The Kingdom of Benin
South Africa
The Kingdom of Mapungubwe
Zimbabwe
The Kingdom of Mutapa
The Kingdom of Kongo