В конце концов в монастыре оказалось около тысячи дисциплинированных и в военном отношении хорошо обученных мужчин. Ибн Ясин решил, что настало время поднять меч во имя восстановления чистоты религиозной веры и в других местах. Он назначил вождя лемтуна — Яхью ибн Омара — одного из самых близких своих приверженцев — главнокомандующим и в 1042 году объявил войну сразу на два фронта — на севере и юге. В то время как одна часть его вооруженных сил покоряла оазисы Великой пустыни и по пути пополняла свои ряды все новыми сторонниками, так что в конце концов даже предприняла попытку изгнания господствующей династии в Марокко (позднее Альморавиды завоевали также Испанию), другая часть двинулась на юг. В 1057 году во время сражения погиб Ибн Ясин. «Сильной личностью» Альморавидов стал Абу Бекр.

На юге Альморавиды столкнулись лишь с одним противником — государством Гана. Когда было завоевано Марокко, наследник Ибн Ясина, Абу Бекр, решил, что настал час для нанесения решающего удара по Гане. В 1076 году его воины овладели ее столицей — Кумби-Сале. Царь Ганы был вынужден перейти в мусульманство и платить дань. Те, кто отказывался принять мусульманство, поплатились за это жизнью.

Однако зависимость Ганы длилась недолго. Одиннадцать лет спустя среди Альморавидов начались разногласия. Царь Ганы воспользовался обстановкой для восстановления независимости страны, но прежнего величия она уже не достигла. Бывшие вассалы отступились от нее. С тех пор история этого государства теряется во мраке веков. Нельзя даже с достоверностью установить, когда погибла Гана как государство — в XIII или XIV веке.

К тому времени у Ганы уже появился преемник и конкурент в лице государства Мали. Первоначально оно было расположено немного южнее Ганы. Образовалось Мали из племенного княжества, управлявшегося, вероятно, наместниками из Ганы. Во время неурядиц в империи оно провозгласило себя независимым. В течение многовековой борьбы цари Мали постоянно укрепляли свою власть и распространяли свое влияние, пока в 1240 году они не посчитали себя достаточно сильными, чтобы разграбить столицу Ганы. Наибольшей мощи Мали достигло при маисе Мусе, правившем страной с 1312 по 1337 год. Мали переняло роль Ганы, став основным посредником в торговле солью и золотом. Оно завладело Томбукту, основанным за сто лет до этого туарегами, и Валатой.

Вот как «Тарих ас-Судан» описывает город Томбукту: «Из всех стран сюда стекались караваны: селились зажиточные люди, ученые и набожные. Они приезжали из Египта, Ауджилы, Феццана, Гадамеса, Туата, Тафилалета, Сусы и из Биту…».

Валата была настоящей жемчужиной в сокровищнице мансы Мусы. Утверждают, будто Валату основали под названием Биру беженцы из Ганы после завоевания их государства Альморавидами. Вскоре Валата стала крупным торговым центром. Валата была оживленным, процветающим городом, расположенным в месте пересечения караванных путей из Марокко, Сенегала и Судана. Она потеряла свое значение лишь несколько веков спустя. Моторизация и в связи с этим ослабление караванной торговли стали причиной ее окончательного упадка. Еще в середине прошлого века в Валате существовало известное в округе мусульманское высшее учебное заведение. Сегодня из пятнадцати колодцев действуют лишь два; две трети домов превратились в развалины. В начале XIX века большая часть жителей Валаты покинула город и основала новый центр в Неме.

В настоящее время Валата славится лишь произведениями своих гончарниц. Среди их изделий выделяется единственная в своем роде игрушка — кукольный дом «Дар ал-Адамат». Его лепят из сырой глины, затем сушат и раскрашивают. Внутрь вставляются крошечные куклы, животные, домашняя утварь. Кукольный дом из Валаты — точная копия традиционного мавританского дома.

В начале XIV века Валата сыграла не последнюю роль в обогащении Мали и укреплении его могущества. Манса Муса прославился далеко за пределами своей родины, когда в 1324 году — на 12-м году своего владычества — предпринял паломничество в Мекку, обставленное с неслыханной пышностью. В сопровождении многочисленной свиты он отправился из своей столицы Ниани на Верхнем Нигере на север — в Сахару. Он держал путь через Валату, затем остановился в оазисах Туата. Отсюда огромный караван направился через Уарглу в Триполи, чтобы по побережью дойти до Египта, а оттуда — в Мекку.

Манса Муса демонстрировал во время этого путешествия несметные по понятиям того времени богатства своего государства. Мали в противоположность Гане сконцентрировало в своих руках не только торговлю золотом, но и добычу этого драгоценного металла[18]. Поэтому царь мог себе позволить сорить золотом направо и налево. Эта щедрость привела к совершенно неожиданным экономическим последствиям: в Каире упала цена на золото. Арабские писатели, однако, заключили щедрого монарха из далекого Судана в свои объятия, и славословиям их не было конца. По свидетельству ал-Омари, каирцы сложили не один хвалебный гимн в честь мансы, которого сопровождало около ста верблюдов, нагруженных до отказа золотом.

В Мекке манса Муса познакомился с андалузским (то есть испанским) зодчим, которого он пригласил в Мали и которому поручил возвести мечеть в Гао на Нигере. Эта мечеть, фундаменты которой сохранились до настоящего времени, была первой в Судане постройкой из обожженного кирпича.

Сто лет Мали занимало господствующее положение среди африканских государств, затем это первенство стали оспаривать сонгаи — прежние властелины Гао и вассалы Мали. К концу XIV века сонгаи вышли из-под власти Мали. Царь сонгаев присвоил себе титул «сонни». При восемнадцатом властелине — сонни Али, правившем с 1464 по 1492 год, образовалось государство Сонгай. Сонни Али завоевал Томбукту и прогнал туарегов. Он занял город Дженне и тем самым получил в свои руки ключ от всего Мали. В том же году, когда Колумб пересек Атлантический океан и «открыл» Америку, сын Али пришел к власти, но уже через несколько месяцев был свергнут одним из военачальников своего отца. Этот узурпатор, по имени Мухаммед, приложил немало усилий для расширения царства Сонгай. В 1515 году он прорвался к Аиру и завоевал Агадес. Теперь его влияние простиралось от Сенегала на западе до Аира и до границы с Борну на востоке, от зоны девственных лесов на юге до глубин Центральной Сахары.

Мухаммед поделил свои владения на четыре наместничества; он ввел постоянную систему налогов и создал профессиональную армию, выполнявшую одновременно полицейские функции. Он способствовал развитию земледелия, приказал соорудить на Нигере оросительную систему, унифицировал меры и веса и способствовал развитию торговли. Одним словом, он создал передовое для того времени государство.

Богатство державы Сонгай, так же как Ганы и Мали, в значительной степени обеспечивалось караванной торговлей через Сахару. Существовало несколько издавна испытанных караванных путей через пустыню и среди них — древний «путь гарамантов» из Триполи через Ахаггар в Гао. Второй, вероятно также очень древний путь, вел из Тиндуфа через Джуф и Эрг-Шеш в Томбукту. «Мавританский путь» — «трик ал-бейдан» — соединял Томбукту с Трарзой и вел дальше к вади Дра. По его следам ныне проложена современная автомобильная дорога через Мавританию.

Кроме того, существовали караванные пути из Уарглы через Танезруфт на юг и из Уарглы через Ахаггар. Оба пути соответствуют современным автомобильным трассам.

Однако и на востоке Сахары имелись давно испытанные пути. Еще одна «дорога гарамантов» шла от Габеса на Средиземном море через Гадамес и Гат к Агадесу; другой путь был проложен из Триполи через Мурзук и Бильму к Борну. Многие европейские исследователи XIX века путешествовали еще по этим старым караванным путям, а французский генерал Леклерк воспользовался ими, когда он во время второй мировой войны двинулся со своей дивизией от озера Чад в Северную Африку. Наконец, был еще один путь — на самом востоке. Он соединял Бенгази с Куфрой и Абеше; его северный отрезок перестроен в современную автомобильную дорогу.