Songai davlati

Imperiyadan oldingi qirollik 
Sanhaja qabilalar Niger Bend viloyati erta odamlar orasida edi. Ular mahalliy aholi orasida tuareglar nomi bilan tanilgan . Bu qabilalar buyuk Sahroi Kabirdan chiqib , Niger yaqinida savdo shaharchalarini tashkil etishgan. Vaqt o'tishi bilan Shimoliy Afrika savdogarlari Sahroi Kabirni kesib o'tishdi va Niger burmalarida joylashgan Tuareglarga qo'shilishdi. Ularning barchasi daryo yaqinida yashovchi odamlar bilan savdo qilishgan. Mintaqadagi savdo oshgani sayin, Songhai boshliqlari keyinchalik Gao bo'ladigan hudud atrofidagi foydali savdoni nazorat qilishdi. 750 va 950 yillar oralig'ida, Gana imperiyasi sifatidag'arbda "oltin mamlakati" sifatida gullab-yashnagan Gaodagi savdo markazi Sahroi Kabir bo'ylab savdo uchun tobora muhim nuqtaga aylandi.
Savdo tovarlariga oltin , tuz , qullar , kola yong'oqlari , teri , xurmo va fil suyagi kiradi . Va X asrga kelib, Songhai boshliqlari savdo yo'llari bo'ylab yashovchi odamlarni nazorat qilib, kichik qirollik sifatida Gaoni o'rnatdilar. Taxminan 1300-yillarda Gao shu qadar gullab-yashnaganki, u Mali imperiyasi va uning hukmdorlarining e'tiborini tortdi . Keyinchalik Gao ular tomonidan bosib olindi va Mali Gao savdosidan foyda ko'rdi va 1430-yillargacha uning qirollaridan soliq yig'di. Mali vatanlaridagi muammolar Gao ustidan nazoratni saqlab qolishni imkonsiz qildi.   Ibn BattutaGao shahriga 1353 yilda Mali imperiyasining bir qismi bo'lganida tashrif buyurgan. U Timbuktudan qayiqda imperiya poytaxtini ziyorat qilishdan qaytishda keldi:
Keyin men Kavkav shahriga sayohat qildim, u Nil (Niger) sohilidagi buyuk shahar, Sudanning eng yaxshi, eng katta va eng unumdor shaharlaridan biri. U erda guruch ko'p, sut, tovuq, baliq va bodring, unga o'xshashi yo'q. Aholisi ham xuddi Moli ahli kabi mol oldi-sotdisini sigir bilan olib boradi. 
1360-yilda Mansa Sulaymon vafotidan soʻng, merosxoʻrlikka oid tortishuvlar Mali imperiyasini zaiflashtirdi. Bundan tashqari, Mari Djata II ning halokatli hukmronligi imperiyani yomon moliyaviy ahvolda qoldirdi, ammo imperiyaning o'zi Muso II ga o'tib ketdi . Biroq, imperiyadagi haqiqiy kuch Musaning kankoro-sigui Mari Djata qo'lida edi . U Takeddada Tuareg qo'zg'olonini bostirdi va Gaodagi Songhai isyonini bostirishga harakat qildi. U Takedda muvaffaqiyat qozongan bo'lsa-da, u Gaoni qayta bo'ysundira olmadi va shuning uchun Songhai o'z mustaqilligini samarali saqlab qoldi. Uning hukmronligi davrida Sonni Ali kichik Gao qirolligini ulkan imperiyaga kengaytirgan odam bo'lar edi.