Sultan Ahmad al-Mansur von Marokko hatte jahrelang über die Sache nachgedacht. Die Salzminen von Taghaza, das Gold des Sudan, die Schwäche Songhais unter den Nachfolgern Askia Daouds: alles wies in dieselbe Richtung. Was kein marokkanischer Herrscher vor ihm versucht hatte, würde er unternehmen.
Im Oktober 1590 versammelte er seine Expedition in Marrakesch. Al-Sa’di ﵀ vermerkt in der Tarikh al-Sudan die Zusammensetzung dieser Streitmacht mit der Genauigkeit eines Mannes, der ihre Folgen hat zählen müssen. Viertausend Mann. Etwa zweitausend Bogenschützen und Arkebusiere, fünfzehnhundert Lanzenträger, tausend Kameltreiber und Knechte. Acht Kanonen auf Kamelrücken. Achttausend Kamele für den Transport, zehntausend Lasttiere insgesamt.
An der Spitze stand Judar Pascha, ein Renegat spanischer Herkunft, der in marokkanischem Dienst aufgewachsen war. Sein Auftrag war einfach und endlos: ziehe durch die Wüste, nimm Gao und Timbuktu ein, bringe das Gold zurück.
Die Expedition zog südwärts über Sijilmasa, stieg in die Sahara hinab. Die Route führte an den Salzminen von Taghaza vorbei, dann nach Arawan und von dort an den Niger. Die Entfernung betrug gut zweitausend Kilometer über ein Gelände, durch das zuvor nie ein Heer in dieser Größe gezogen war.
Der Tribut war schwer. Mahmud Kati ﵀ schreibt in der Fortsetzung der Tarikh al-Fattash, dass ein großer Teil der Streitmacht unterwegs verloren ging. Männer fielen an den Brunnen nieder. Kamele brachen unter der Last zusammen. Das Eisen der Waffen wurde so heiß, dass es nicht mehr gehalten werden konnte.
Als die Expedition im Februar 1591 die Niger-Schleife erreichte, waren noch etwa zweitausend Mann übrig. Doch sie trugen etwas, das kein anderes Heer im Sudan je getragen hatte: Feuerwaffen, in Anzahl und in funktionsfähigem Zustand.