В IV–XVI вв. в роли гегемона, доминировавшего (что обычно выражалось в обложении их данью) над менее крупными политическими образованиями (наиболее известные из них располагались на севере совр. Сенегала: Фута-Торо (основан народностью тукулёр), Джолоф (волоф), Син и Салум (оба — народности серер)) здесь последовательно выступали три политии — Гана, Мали и Сонгай. Если историческое Мали охватывало значительную часть принявшей его имя совр. республики (а также часть Гвинейской республики), то древняя Гана не имеет ничего общего, кроме названия, с расположенным намного южнее одноименным современным государством. В основе их могущества лежала транссахарская караванная торговля. Из Западного Судана на Север большинство караванов шло с золотом, а также полудрагоценными камнями, слоновой костью, шкурами животных, мехами, перьями страуса, рабами, в обратном же направлении — прежде всего с солью, а кроме того с тканями, изделиями из металлов и другими товарами. Упадок же последней «великой державы» Западного Судана, Сонгая, и крупнейших средневековых городских центров региона был предопределен смещением основных торговых путей к побережью Атлантического океана с приходом европейцев.
Расцвет Ганы пришелся на VII–IX вв. В арабских источниках того времени она именуется «Страной золота». С IX в. Гане пришлось вести борьбу с берберами, но ее существенное ослабление началось только после поражения от армии правителя берберов Абу Бекра из династии Альморавидов, захватившей в 1076 г. столицу Ганы Кумби-Сале. Хотя под властью Альморавидов Гана находилась всего 11 лет, оправиться от этого удара ей не удалось. В результате наступившего упадка в XII — начале XIII в. Гана теряет все свои владения, а в первой половине XIII в. — и суверенитет, став частью державы, созданной Сумаоро Канте, главой народности coco.
Однако господство в регионе coco оказалось недолгим: начинается возвышение Мали. Небольшое политическое образование (вождество) мандингов, предков совр. малинке, из которого выросла одна из обширнейших держав в истории Африки — Мали, сложилось еще в VIII в. на землях, расположенных по обоим берегам р. Нигер у впадения в него правого притока Санкарани, вблизи богатых месторождений золота Буре. Долгое время (до начала XIII в.) Мали находилось в зависимости от Ганы, выплачивая ей дань из средств, вырученных за поставки арабо-берберским торговцам золота и рабов.
Избавиться от контроля со стороны Ганы Мали удалось только накануне ее крушения. Причем создатель «империи» Мали правитель Сундьята Кейта сумел не только сохранить независимость от нового гегемона — coco, чего не смогли сделать лидеры других бывших владений Ганы, но и в 1235 г. победить самого Сумаоро в битве при Крине и тем самым выиграть у него борьбу за доминирование в Западном Судане. В результате Сундьята подчинил своей власти обширные и богатые золотом районы, простирающиеся от среднего течения р. Сенегал до внутренней дельты р. Нигер. Сундьята основал и новую столицу — Ниани на р. Санкарани (ранее она находилась в Кангабе в верховьях р. Нигер), где и утонул в 1255 г.
Пределы державы значительно расширил узурпатор (вольноотпущенник царского клана) Сакура (1285 — ок. 1300). В период же наивысшего политического, экономического и культурного подъема — при потомках Сундьяты «манса» (правителях) Канку Мусе I (1312–1337), Магане (1337–1341) и Сулеймане (1341–1360) — влияние Мали простиралось от Атлантического океана до излучины Нигера в его среднем течении. Однако со смертью Сулеймана начинается упадок Мали. Решающим моментом стала утрата им в 30-е годы XV в. контроля над крупнейшими центрами караванной торговли — Уалатой, Дженне и Томбукту. В середине XV в., окончательно перестав справляться с внутри- и внешнеполитическими проблемами, Мали попадает в политическую зависимость от Сонгая — своего бывшего данника, возникшего еще в VII в., но именно с этого момента превратившегося в третью «великую державу» в истории Западного Судана. Мали же в виде небольшой слабой политии просуществовало в районе своего формирования, вокруг Кангабы, вплоть до середины XVII в.