Действительно, древние евреи рано обосновались в Северной Африке, в особенности в Киренаике, где тогда существовало язычество, и смогли приобрести среди берберского населения много последователей своей веры. Целые племена были обращены в их веру, так что, когда началось насаждение там христианства, обнаружилось существование большого количества как иудейских, так и иудаизированных элементов. С приходом все большего числа переселенцев из Египта влияние правоверных иудаистов усиливалось; во времена Византийской империи оно стало уже столь сильным (как в культурном, так и в политическом отношении), что начало вызывать опасения у властей, и император Юстиниан решил изгнать иудеев. Многие бежали тогда в глубь континента и даже укрылись в Сахаре, где образовали многочисленные сообщества. Так было суждено образоваться иудейскому государству в Туате.
Когда, в свою очередь, в Северную Африку пришли арабы, то они нашли здесь значительное иудейское население. Начались жестокие преследования, новое изгнание; многие общины были вынуждены принять ислам.
Очень может быть (хотя нельзя утверждать наверняка), что племена, объединившиеся вокруг Кахины, выступившие на защиту независимости берберов, были иудаизированными. Имя героини массива Орес-Кахина — происходит от древнееврейского «кохен» («жрец») и означает «жрица». Отец Менаж, прочтя Ибн Халдуна, отметил, что многие фракции народа хоуара были иудаизированы, и в частности фракция херренеха, осевшая ныне северо-восточнее Ореса.
В XV веке в Сахаре еще существовали евреи, однако они уже не были иудаистами, под натиском мусульманских завоевателей они исчезли — были вынуждены обратиться в ислам или уйти в Мали; некоторые из них воспользовались гостеприимством племени даг-эш-шейх и сонгаев из Гао.
Ныне невозможно определить, в какой степени эти ранее иудаизированные племена участвовали в формировании народа туарегов, чьи фракции, пришедшие из района Большого и Малого Сиртов или Киренаики, испытали на себе влияние религии евреев Кирены.
А вот энадены, бесспорно, еврейского происхождения, выходцы из Туата, они в 1492 году были изгнаны туда марабутом эль-Мерихли. Многие укрылись тогда в Уалате, где в 1506–1507 годах их видел Валентин Фернандиш. Эти изгнанники и положили начало касте энаденов; они унаследовали художественные вкусы предков; например, циновки, окружающие их палатки, всегда украшает звезда Давида.
По арабским источникам, исламизация туарегов, в яастности туарегов Ахаггара, была проведена Абдаллой Эд-Джафарюм, наместником Сиди Окбы бен Нафи (ум. в 683 году); его два помощника якобы почили у церевии Тазерук в Тиокине, их могилы до сих пор являются местом почитания.
Разные авторы описывали то, как происходило завоевание арабами Северной Африки, и Феззана в частности, однако никто из них ни словом не обмолвился проникновении арабов в Ахаггар или в Тассили: похоже, что сюда попадали лишь отдельные проповедники.
В то же время с приходом арабов в Мармарик и район Большого и Малого Сиртов фракции хоуара, луата, маджила и другие оставили эти места, считая, что лучше покинуть родину и укрыться в пустыне, чем принять чужую религию и быть под игом завоевателей.
В легендах Сахары говорится о том, что Сиди Окба был убит туарегом по имени Косейлата; так туареги соединяют свою историю с историей племен Ореса и племени кунта клана даг-эш-шейх, потомков Сиди Окры, и выражают таким образом атавистическую вражду, существующую между кунта и туарегами. Если даже допустить, что Косейлата по происхождению хоуара, что дает ему дальнее родство с туарегами Ахаггара, то это предание возникло на основе мании сахарцев, арабов и туарегов, приписывать известные исторические факты своей собственной истории. Впрочем, мы вовсе не убеждены в том, что кунта являются потомками Сиди Окбы, существует даже предположение, что они — арабизированные берберы.
Согласно другому преданию, бытующему у кель-ахаггар, их исламизация — дело Аггага, знаменитого марабута Альморавидов, однако в сведениях, имеющихся о нем, нет упоминания о том, что он дошел до Ахаггара, равно как и о том, что туареги участвовали в завоеваниях Альморавидов.
В Ахаггаре первым исламизаторам приписывают обычно могильники Тиокин, псевдокуфические надписи в Тим-Миссао, мечеть в Иламане, руины ксуров в Силете и Тите.
Не следует думать, что туареги сразу и навсегда приняли ислам; если они и приняли Коран как руководство в вере, то отнюдь не отреклись от своих древних языческих обычаев. Арабы утверждают, что туареги чуть ли не четырнадцать раз становились отступниками от ислама, и до сих пор считают их весьма и весьма умеренными мусульманами. Более того, полагают даже, что в течение длительного времени они принадлежали к еретической секте ваххабитов, к которой присоединились, чтобы вместе выступить против своих завоевателей.