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