Покоренные Альморавидами негрские народности начали постепенно возвращать себе утраченные владения. Возрожденная Гана, хотя и значительно слабее прежней империи, вновь сумела занять Тагант, другие предводители черных оттеснили берберов от реки Сенегал и захватили современную Южную Трарзу. Это не мешало им одновременно вести внутренние войны за власть и самостоятельность. Прежде всего более сильные стремились освободиться от главенства Ганы, что многим удалось. Таким путем обрели независимость небольшие государства Диара и Галам, а также народ coco. Честолюбивый и жестокий царь coco Сумангуру Канте поставил перед собой цель создать такое же могущественное государство, как Гана. Дорога к этой цели вела через захват слабых народностей и племен. В числе других были покорены соседние мандинги. Для того чтобы раз и навсегда положить конец династическим притязаниям потомков побежденного царя мандингов — Наре Фамаган’а, — царь Сумангуру Канте приказал убить одиннадцать его сыновей. Однако он не исполнил своего решения до конца: в живых остался двенадцатый принц, маленький парализованный мальчик, в котором он не усмотрел опасного соперника. Недальновидность, а может быть, просто пренебрежение к маленькому калеке, со временем дорого обошлась царю. Горячая любовь матери и тщательный уход исцелили ребенка, который уже в семь лет отличался большой силой и незаурядным умом. Сундиата Кейта [11], так звали мальчика, как только вырос, решил отомстить за смерть отца и братьев. И действительно, разгромил царя coco в битве при Крине в 1235 году. После этой первой победы он продолжил завоевания, овладев оставшимися территориями бывшей Ганы, захватил в Мавритании город Валату (Восточный Ход), на юге Сундиата Кейта дошел до границ современной Гвинеи, завоевал весь Сенегал, Гамбию и территории, располагавшиеся вдоль Нигера. В Мавритании он занял северный берег реки Сенегал, Тагант и южную часть района Ход — то есть те земли, которые представляли определенную ценность. Только Адрар со своими оазисами и пустыней остался в руках берберов. Создав могущественную империю, Сундиата Кейта основал столицу и назвал ее Мали [12](государство также называлось Мали). Всю же страну он разделил по примеру древней Ганы на провинции, которыми управляли назначаемые им губернаторы. Безопасность империи и успешно развивавшуюся в ней торговлю обеспечивала сильная армия иод командованием самого царя.
Дело Сундиаты Кейта, великого воина и организатора, продолжали его преемники, приумножая богатство страны и охраняя ее границы. Самым выдающимся из них был Канку Муса. В годы его правления могущество Мали было таким значительным, что царь мог полностью заняться хозяйственным развитием страны. Здесь процветала торговля, а Мали-столица стала крупным торговым центром. Так же, как в свое время Гана, она была местом обмена товарами между Тропической Сахарой и средиземноморскими странами Африки. С севера привозили оружие, шерстяные и шелковые ткани, медь, соль, а с юга — прежде всего черных рабов и золото.
К сожалению, неспособность преемников приводит государство ко все большему упадку; от него откалываются покоренные мелкие негритянские княжества, торговля, экономическое и политическое значение государства идут на убыль. Мали следующего столетия — это всего лишь тень былого великолепия. Его слава позднее перейдет к государству, которое возникнет в долинах Сенегала и Нигера, — империи Гао. Расцвет его приходится на XV век.
Это последняя страница истории Южной Мавританки, поскольку империя Гао, созданная на месте бывшей Ганы, а позднее Мали, — последнее политическое образование черных жителей в Западном Судане. Как и Мали, это будет мусульманское государство, хотя и основанное на традициях негритянской культуры.