アザワド
ガオ帝国は都市ガオに由来する。9世紀の時点で西アフリカ最強の国家と考えられている。
1324年にマンサ・ムーサがメッカ巡礼から戻り(この巡礼は有名なものとなった)、トンブクトゥを平和的に併合するなどして、14世紀初期には地域の南部がマリ帝国の支配下となる。
15世紀前半にはマリ帝国の勢力が徐々に衰えていき、トンブクトゥ周辺は相対的に自立していくことになるが、依然としてトゥアレグが支配的地位にあった。しかし30年後、ソンガイ帝国がガオにその勢力を拡大し、1468年から1469年にかけてトンブクトゥとその周辺地域を吸収した。以降、スンニ・アリ (1468年-1492年)、スンニ・バル (1492年-1493年)、アスキア・ムハンマド1世 (1493年-1528年)によって統治された。スンニ・アリ・バーは征服後、トンブクトゥを非情に扱い対立するが、アスキア・ムハンマド1世は効率的な中央・地方行政を確立し、商業中心地が繁栄するために十分な行動の自由を与えたことで、ソンガイ帝国とトンブクトゥ両方にとっての黄金時代を築いた。帝国はガオを首都とし、トンブクトゥは比較的自立した立場を享受する。ガダミス、アウジラ(英語版)、その他北アフリカの非常に多くの都市から、タガザのサハラの塩、北アフリカの服や馬を金や奴隷と交換するために商人が集まった。アスキア王朝は次第に内部の争いにより衰えていき、王朝による統治は1591年まで続いた。