ソンガイ帝国
12世紀にやや北方で上流のガオに新首都を建設した。首都の名を取ってガオ帝国とも呼ばれる。アラブ人著述家アブー=バクリによると当時は、「カオカオ」と呼ばれていたようで、クーキャからは20日の旅程だったという。ガオは、塩の中継交易ルート、銅鉱山のあるダケッダを経由してエジプトやイフリーキヤから衣服や馬などの各種の商品、マグレブ西部のトゥアートやさらに遠方からやってくる隊商によって巨大な国際市場の観を呈していた。
このガオ王国(英語版)は、ベルベル人との混血でディアまたはザと呼ばれる少数民族に支配されていた。彼らの先祖はイエメン出身とも、モロッコにいたキリスト教徒のベルベル人の末裔ともいわれるが、12世紀初頭に当たるイスラム暦の年号が刻まれた墓碑の出土が確認されているにもかかわらず、非イスラム教徒であったことだけが確かなようである。