El nuevo Imperio Songhai conquistaba Mema, una de las primeras posesiones de Malí, en 1465, y también arrebató Tombuctu a los tuaregs en 1468, bajo la jefatura de Sunni Ali.