Gao

Gao was the capital of the Songhai Empire. Other important cities in the empire were Timbuktu and Djenné, conquered in 1468 and 1475 respectively. Trade flourished in those towns.
References

 Other websites 

Category:Cities in Mali