Санхаджа подразделялась на несколько племен, объединенных вокруг своих вождей. Каждое такое племя жило свободной, независимой жизнью, но время от времени кто-нибудь из вождей брал под свое начало и другие племена. Такие «объединения» в основном были недолговечны и распадались после смерти вождя или даже при его жизни. Здесь не было создано прочного берберского государства. Зато начали развиваться крупные торговые центры, которые со временем превратились в города. Конечно, это были сахарские города, ничем не напоминавшие средневековые города Европы. История их возникновения везде одинакова. На торговых путях, вокруг колодцев, собирались караваны с товаром. Сюда же из пустыни приходили кочевники, чтобы напоить стада. Между этими двумя группами людей начался примитивный обмен, превратившийся со временем в торговые сделки. В таких местах стали возводить дома, часть людей оставалась там жить постоянно — это положило начало будущим городам. Затем здесь селились вожди племен, чтобы лучше контролировать торговлю и строже взимать с торговцев «таможенные» пошлины. Их «усадьбы» придавали селению пышность, а военные отряды обеспечивали безопасность.
Так возникли поселения, подобные Лзуги, заселенному санхаджийским племенем лемтуна, и второму, еще более крупному и великолепному, Аудагасту, в Юго-Восточной Мавритании. В IX–XI веках Аудагаст был чем-то вроде столицы племени санхаджа. Дома и многочисленные мечети были построены из камня, в красивых садах рядом с финиковыми пальмами росли инжир, виноград и пшеница. Воды было в изобилии, а население занималось торговлей и различными ремеслами. Здесь расцвела наука. В X веке правители Ганы покорили племя санхаджа, но не уничтожили город, а, наоборот, расширили его и придали ему блеск.
Теперь обратимся к истории Мавритании, связанной с югом страны, истории, которую создавало черное население Судана. Южная часть современной Мавритании, ее субсахарская зона и прибрежная территория были тогда, а в значительной степени остаются и сегодня в руках негроидного населения, которое занималось земледелием и скотоводством. Одновременно, используя свое приграничное положение и пролегавшие здесь торговые пути, оно завладело всей торговлей между югом и севером. Созданию государства способствовала постоянно угрожавшая с севера опасность нападений кочевников-берберов. Чтобы защищать свою землю и богатые торговые города, нужны были армия и крепкая власть. В этих условиях сформировалась мощная империя Гана, первая и наилучшим образом организованная из всех, существовавших тогда в Западной Африке. Нам неизвестна точная дата ее создания, но она существовала уже в VIII веке. Более обстоятельные сведения о ней дошли до нас только от торговцев и арабских путешественников, которые посещали ее в период наивысшего расцвета, приходившегося на X–XI века. Создателем империи был парод сараколо (сонинке), но в нее вошли и многие другие народы, которым сараколе предоставили полную свободу. С юга граница проходила примерно вдоль рек Нигер и Сенегал. Большая часть территории Ганы приходилась на современную Юго-Восточную Мавританию — долину реки Сенегал, районы Тагант и Ход. На территории современной Мавритании находилась и столица Ганы, у нее было то же самое название. Обычно считается, что она находилась на месте нынешних развалин Кумби-Сале, на юг от Тимбедры. И второй крупный торговый город Ганы, захваченный у берберов, Аудагаст, также находился в пределах Мавритании.
