Sultan Ahmad al-Mansur van Marokko had jaren over de zaak nagedacht. De zoutmijnen van Taghaza, het goud van de Soedan, de zwakte van Songhay onder de opvolgers van Askia Daoud: alles wees in dezelfde richting. Wat geen Marokkaanse heerser voor hem had geprobeerd zou hij ondernemen.
In oktober 1590 verzamelde hij zijn expeditie te Marrakesh. Al-Sa’di ﵀ noteert in de Tarikh al-Sudan de samenstelling van die troepenmacht met de precisie van een man die de gevolgen ervan heeft moeten tellen. Vierduizend man. Ongeveer tweeduizend boogschutters en arquebusiers, vijftienhonderd lansiers, duizend cameliers en knechten. Acht kanonnen op kameelrug. Achtduizend kamelen voor het transport, tienduizend pakdieren in totaal.
Aan het hoofd stond Judar Pasha, een renegat van Spaanse afkomst die in Marokkaanse dienst was opgegroeid. Zijn opdracht was eenvoudig en eindeloos: trek de woestijn over, neem Gao en Timbuktu in, breng het goud terug.
De expeditie trok zuidwaarts via Sijilmasa, daalde de Sahara in. Het traject liep langs de zoutmijnen van Taghaza, daarna naar Arawan, en vandaar naar de Niger. De afstand bedroeg ruim twintighonderd kilometer over een terrein waar geen leger ooit eerder in deze omvang doorheen was getrokken.
De tol was zwaar. Mahmud Kati ﵀ schrijft in de voortzetting van de Tarikh al-Fattash dat een groot deel van de troepenmacht onderweg verloren ging. Mannen vielen bij de putten neer. Kamelen bezweken onder de last. Het ijzer van de wapens werd zo heet dat het niet meer kon worden vastgehouden.
Toen de expeditie in februari 1591 de Niger Bend bereikte, waren ongeveer tweeduizend man over. Maar zij droegen iets dat geen ander leger in de Soedan ooit had gedragen: vuurwapens, in aantal en in werkende staat.