Songhai Empire
The Mali Empire began to weaken by the mid 14th century. The Songhai took advantage of this and asserted their independence. The Songhai made Gao their capital and began an imperial expansion of their own throughout the western Sahel. And by 1420, Songhai was strong enough to exact tribute from Masina. The emerging Songhai Empire and the declining Mali Empire co-existed during much of the later 14th and throughout the 15th century. In the later 15th century, control of Timbuktu shifted to the Songhai Empire.