В 683 г., возвращаясь на восток через горы Атласа, он опрометчиво разделил свою армию на несколько частей, а сам в сопровождении всего трехсот всадников отправился в Атласские горы, в самое сердце страны берберов. Здесь он попал в засаду и подвергся нападению многократно превосходящих сил берберов. Окба вместе со всей своей свитой пал в бою при Тахузе. В настоящее время он почитается как святой, а его гробница является местом паломничества для потомков тех самых берберов, которые сражались с ним с такой решимостью.
После его поражения и гибели арабы отказались от всех своих завоеваний и снова отступили в Барку. Победоносные берберы заняли арабскую базу в Кайраване. В этом же самом 683 г. умер халиф Йазид, и арабы вступили в новый долгий период гражданских войн, включая восстания шиитов, хариджитов, Мухтара и Абдаллаха ибн Зубайра.
Тем не менее в 686 г. в Ифрикии снова появилась арабская рать под командованием Зубайра ибн Кайса и разгромила византийско-берберскую армию на равнине Кайравана. Однако можно полагать, что у Зубайра было слишком мало сил, чтобы закрепиться в Кайраване, потому что после своей Пирровой победы он снова отступил в Барку.
Только в 695 г., через двенадцать лет после поражения и смерти Окбы, халиф Абд ал-Малик счел себя достаточно сильным, чтобы возобновить наступательную политику в Африке. В этом году Хассан[47]
ибн Нааман во главе большой армии не только вторгся в Ифрикию, но и взял Карфаген приступом. Полагая, что тем самым вывел византийцев из игры, он двинулся на берберов Атласа. Однако византийский император Леонтий ответил с неожиданной энергией, у Карфагена появился византийский флот и отвоевал город, пока Хассан ибн Нааман отсутствовал в Атласских горах. Правда, закрепить этот успех византийцам оказалось не по силам. Византийский гарнизон был оставлен без подкреплений и поставок продовольствия, и в 698 г. Хассан снова захватил Карфаген и, как это сделали римляне за восемьсот сорок четыре года до него, сровнял город с землей. Карфаген, один из величайших городов мира, история которого насчитывала полторы тысячи лет, так никогда и не был восстановлен. С падением столицы были покинуты все остальные византийские крепости кроме Сеуты на западе, которая оставалась единственным плацдармом, сохранившимся у императора в Африке.Между тем в положении берберов произошла поразительная перемена. До сих пор берберы, которые выдворяли арабов, были горцами — земледельцами и овцеводами с вершин Атласа. Неожиданно на сцене появилось кочевое берберское племя Зената, разводившее верблюдов в пустынных степях к югу от Атласа. Оно пересекло прибрежные равнины Ифрикии и нанесло арабским завоевателям серьезное поражение при Тебессе, в сотне миль к западу от Кайравана. Хассану не без труда удалось собрать свои разрозненные силы в Барке, бросив все завоеванные земли. С того момента, когда арабы впервые захватили Барку в 642 г., прошло более пятидесяти лет, и после нескончаемой череды побед и поражений они снова очутились там, откуда начали полвека назад. Но Абд ал-Малик в далеком Дамаске теперь находился на вершине своей власти. В 702 г. он направил на помощь Хассану ибн Нааману мощную армию и приказал перейти в наступление.
Кочевники-берберы, пять лет назад выбившие арабов из Ифрикии, признавали над собой власть женщины, имя которой нам неизвестно, но которая вошла в историю как Кахина, или пророчица.
Однако ибн Халдун, писавший через семьсот лет после этих событий и сам бывший уроженцем Туниса, сообщает нам, что Кахина исповедовала иудаизм. Своим влиянием она была обязана своему религиозному статусу. В то же время она и ее соплеменники выглядят типичными кочевниками великих пустынь. Говорят, что она объявила своим последователям, что арабы добиваются Ифрикии только из-за ее богатых городов и обильных урожаев, садов и оливковых рощ прибрежной полосы. Если все это уничтожить, заявила она, арабы больше не вернутся, и Зената смогут без опаски пасти свои огромные верблюжьи стада, где пожелают. Пять лет кочевники занимались опустошением и называли это миротворчеством.