Время образования государства Гана в точности неизвестно. В конце VIII в. власть в стране перешла к правителям Сисе Тункара, династия которых правила страной в течение нескольких веков. Владения Ганы в то время достигали верховьев Нигера, Сенегала и доходили до Бауле. Таким образом, во владениях царей Ганы находилась значительная часть Западного Судана, и в том числе районы, богатые золотом. Уже с IX в. Гана подвергается нападениям берберов Лемтуна. В середине XI в. в низовьях реки Сенегала Альморавидам удалось объединить племена берберов групп Зенага и Годдала. В 1048—1049 гг. один из вождей Альморавидов, Абу Бекр, напал на город Гана и разграбил его. Однако уже с 1062 г. царь Ганы Баси и его преемник Менин с успехом вели борьбу с Альморавидами. На западе были присоединены золотоносные области Бамбук и Вангара, а в районы Фута и Джалон направлены специальные экспедиции для захвата рабов. В XI в. столица государства состояла из двух частей. В одной из них жили мусульмане. Там было 12 мечетей со своими имамами, муэдзинами и проповедниками. Царь жил в особом квартале, обнесённом стеной. Дома были каменные. Царь Ганы мог выставить войско в 200 тыс. человек, 40 тыс. из которых были лучники. Источником царских доходов была торговля солью и золотом с Магрибом. «Царь имеет право получать один золотой динар с каждого груженного солью осла, входящего в его страну, и два динара с каждой ноши соли, которую вывозят из страны, — пишет в XI в. Аль-Бекри. — За каждую ношу меди ему платят пять миткалей, за каждую ношу товаров — 10 миткалей». «Все куски самородного золота, найденные в рудниках государства, принадлежат царю; он разрешает народу только промывку золотого песка, иначе золото стало бы столь обильно, что почти не имело бы цены». Аль-Бекри отмечает, что наследование царской власти передавалось по женской линии, переходя от дяди к племяннику (сыну сестры). В 1076 г. Гана была захвачена Альморавидами и в течение нескольких лет платила дань.
Вероятно, к началу XI в. относится проникновение ислама в Судан. Вместе с исламом в Судане распространилась письменность, возникли школы; города средневекового Судана стали центрами культуры.
В начале VIII в. был основан город Дженне, который в XIII в. наряду с Уалатой становится одним из главных торговых центров Западного Судана, откуда шли золото и слоновая кость. Вплоть до открытия Америки Западный Судан остаётся главным поставщиком золота в страны Средиземноморья. В 1203 г. страна подверглась нападению племён сосо, после чего часть населения бежала в другие районы. После набега племён сосо значение Ганы падает и постепенно начинает возвышаться южная область страны — Мали, населённая народами малинке. В 1240 г. Сундьятта, вождь малинке, захватил Гану и окончательно разрушил город. На смену Гане пришло новое государственное объединение — царство Мали.
Государство Мали (Меле)
Ещё до XI в. в Западном Судане между Нигером и Баконом существовало небольшое княжество Мали, по-видимому, находившееся в зависимости от царей Ганы. Известен один из правителей этого княжества — Муса Кеита (1200—1218), которому приписывается основание города Кангаба на Нигере, несколько выше города Бамако. Один из его потомков, Сундьятта, известный под именем Мари Джата (1230—1255), отразил набеги племён сосо, разбил войска правителей Ганы, разрушил их столицу и на месте нынешнего селения Ньяни основал новую. По преданиям, военачальники Сундьятты овладели районом золотых рудников Вангара и страной Текрур. Ему приписывают улучшение внутренней организации государства, расчистку лесных участков, расширение полей и разведение хлопка. К началу XII в. главный город страны — Мали — стал уже крупным торговым центром. Владения царей Мали были расширены вплоть до Гао на востоке. Таким образом, была объединена значительная часть Западного Судана, от Сенегала на западе до границ нынешней Нигерии на востоке.
В конце XIII в. царский престол в Мали был захвачен одним из рабов царского дома Сакурой (1285—1300). Его правление ознаменовалось походами в Текрур, Сонгаи, Гао. Столица государства становится крупным торговым центром. При одном из преемников Сакуры — Манса Муса (1312—1337) стали более тесными отношения с Магрибом и Египтом. В крупнейших городах Судана — в Гао, в Тимбукту и других работали приглашённые в Судан арабские архитекторы. Так, архитектор эс-Сахели соорудил мечети в Гао и в Тимбукту, превратившемся в центр мусульманского образования. Приезжие купцы занимали здесь целый квартал. Пышность и богатство владыки Мали описывают многие арабские историки XIV—XV вв. Слава о богатстве и могуществе царей Мали проникла даже в Европу. Так, на атласе Карла V французского на карте Судана была изображена фигура царя на троне с надписью: «Этот негритянский царь называется Муса Мали, владыка негров Гвинеи». В конце XIV в. к Мали была присоединена область Такедда с её медными рудниками.