マリ帝国
マリ帝国が14世紀中期より弱体化し始めると、ソンガイ族はそれに乗じて独立し、ガオを首都と定めた。ソンガイ族は西サヘルで拡張を続けて帝国を築き、1420年にはから年貢をせしめることに成功した。14世紀末と15世紀には衰退していたマリ帝国と拡張していたソンガイ帝国が共存したが、15世紀末にはソンガイ帝国がより進んだ技術を有し、トンブクトゥをも支配した。