Тем временем на юге Мавритании в долине реки Сенегал и в субсахарской зоне развивались карликовые земледельческие государства негров. Укрепление их внутренней власти и военной мощи было направлено на защиту от растущего могущества берберов, угрожавших со стороны Сахары. Основу экономики суданских государств составляли сельское хозяйство и обмен товарами между Сахарой и Средиземноморьем, с одной стороны, и тропической зоной — с другой. Вначале образовались небольшие государства в долинах рек Сенегал и Нигер, которые трижды объединялись в крупные империи: Гана (X–XI века — период наивысшего расцвета), Мали (XIII–XIV века) и Гао (XV–XVI века). Каждая из них независимо от занимаемой территории Черной Африки включала часть Южной Мавритании, и каждая последующая империя не столь глубоко, как предыдущая, проникала в Сахару. Это свидетельствует о продвижении на юг и укреплении позиций сахарских кочевников. Все негритянские государства имели большое экономическое, а позднее, в период их исламизации (Мали и Гао), и культурное значение для северных соседей. Прямо или косвенно они были уничтожены северными арабо-берберскими народами.
Период более или менее спокойного формирования черных суданских империй был прерван в XI веке Альморавидами. Более полувека Альморавиды объединяли сахарские группы кочевников, представляя собой сильную, фанатичную армию, позднее даже недолговечное государство, которое распалось вместе со смертью повелителя Абу Бекра. Нашествие Альморавидов уничтожило культурные центры Ганы. Народ Западной Сахары окончательно принял ислам, в наследство ему была оставлена традиция военного великолепия и единственного в его истории политического объединения.
В течение тысячелетий жизнь Сахары не нарушается какими-либо серьезными событиями: пастухи скитаются в поисках пастбищ, в оазисах идет караванная торговля, коренное население, а позднее и берберы постепенно вытесняются набегавшими с севера новыми волнами кочевников. Все это сопровождается непрекращающимися межплеменными войнами. История не очень привлекательная и богатая, в течение столетий не происходит ничего значительного, да и уровень экономики и жизни населения, их материальная культура и обычаи веками остаются без изменений. В VIII–XI веках ислам принес с собой перестройку идеологии населения, а в определенном смысле и самого образа жизни, после чего она вновь застыла в той форме, которую ей придал период Альморавидов.
Только XIV век внесет определенные перемены, по их результаты скажутся лишь спустя три столетия.
В XIV веке на Мавританию начинается нашествие кочевников-макиль.
Арабское племя макиль, жившее тогда в Египте, вместе с другим арабским племенем, хилаль, использовалось египетскими Фатимидами [13]в их войнах против зиридов. (Это были их давние наместники в Северной Африке, которые взбунтовались и вышли из повиновения.) Макиль и хилаль — дикие кочевники, единственным занятием которых кроме скотоводства была война, а единственным источником богатства — военный грабеж. Поощряемые Фатимидами, с 1049 года они начали продвигаться на запад с целью покорения Магриба. Нашествие этих племен продолжалось много лет, то усиливаясь, то ослабевая. Первые миграции устремились в плодородные средиземноморские долины, но правители Магриба оказали им решительное сопротивление. Более поздним военным миграциям племен макиль и хилаль пришлось продвигаться по пустынным и полупустынным районам. Вдоль сахарского подножия Атласа они дошли даже до Южного Марокко, до областей Дра и Тафилальт. Эти события происходили в XIII веке. К тому времени численность макиль очень возросла и они представляли собой силу. Поскольку сопротивлявшееся Марокко исключало возможность экспансии на север и восток, они направились на юг. Особенно заманчивыми для них были горы Адрара и Таганта с многочисленными колодцами и пальмовыми рощами.