Mkoa wa Gao
Tangu karne ya 9 kuna taarifa kuhusu milki kubwa iliyokuwa na mji mkuu katika Gao. Milki ya Gao ilikuwa na utajiri kutokana na udhibiti wake juu ya uchimbaji wa chumi na biashara yake. Ilifuatwa na Milki ya Songhai iliyotumia pia Gao kama mji mkuu. Uvamizi wa Moroko katika karne ya 16 ulimaliza milki hiyo.