Бой при Тахуде: Кусайла разбивает Укбу ибн Нафи

Вновь назначенный наместником Ифрикии халифом Язидом I, Укба выступил из Кайруана в большой поход на запад, взяв с собой в цепях своего предшественника Абу-ль-Мухаджира и, по поздним источникам, Кусайлу, вождя берберов-авраба из Ауреса. Арабское предание рассказывает, как он с боями миновал византийские крепости Нумидии, дошёл до Танжера, повернул на юг в Марокко и въехал на коне в Атлантический океан, призывая Бога в свидетели, что остановило его лишь море; некоторые современные историки сомневаются, что он заходил так далеко на запад.

На обратном пути Укба разделил войско и пошёл вперёд с небольшим отрядом — по источникам, около 300 человек. Бежавший Кусайла соединился с византийцами и устроил засаду у Тахуды близ Вескеры; арабов смяли, Укба погиб — по большинству рассказов, в 683 г. (по некоторым — в 682 г.). Оставленный в Кайруане Зухайр ибн Кайс отступил в Киренаику, а Кусайла вошёл в город и около пяти лет правил большей частью Ифрикии; по «Книге понтификов», он фактически восстановил в провинции имперскую власть. Он погиб при Мамме в 688 или 689 г., когда арабы вернулись во главе с Зухайром.

Рассказы о Кусайле известны с IX в. Поздние, от XI в. до Ибн Хальдуна в XIV в., делают его принявшим ислам вождём, которого унизил Укба, а ранние называют христианином и ничего не знают о ссоре. Его имя, возможно, передаёт латинское Цецилий — это гипотеза историка Габриэля Кампса, которую Ив Модеран считал шаткой. Укба стал героем мусульманской Северной Африки: мечеть, возведённую вокруг его гробницы в Сиди-Окбе близ места битвы, считают древнейшим исламским памятником Алжира.