Значительно хуже была ситуации в Ифрикии. За пять-шесть лет правления ал-Мансура в Ифрикийи сменилось семь правителей. Одних ставило над собой войско и жители Кайравана, другие захватывали власть силой оружия, убивая предшественников. Междоусобицы арабской верхушки позволили ибадиту Абу-л-Хаттабу в 759 г. захватить Кайраван, жители которого присягнули ему как халифу. Только теперь ал-Мансур, занятый отражением более близких угроз, вроде конфликта с равандитами в 758 г. решил вмешаться в дела этой беспокойной провинции и послал туда Мухаммада ибн ал-Аш‘аса с надежным войсковым сопровождением (143/759–60 г.). Прибыв в Кайраван, Ибн ал-Аш‘ас казнил ибадитского узурпатора, и в Ифрикии на четыре года установилось относительное спокойствие. Но военную верхушку Ифрикии не радовало подчинение человеку со стороны, и она, в конце концов, в 764 г. подняла мятеж и изгнала Мухаммада ибн ал-Аш‘аса. Ал-Мансур назначил наместником Ифрикии ал-Аглаба ибн Салима, одного из участников движения Абу Муслима. Он прибыл в Кайраван в августе 765 г., не встретив сопротивления. Выступивший было против него хариджит-ибадит Абу Курра, видя устойчивость положения ал-Аглаба, отступил без боя. Воодушевленный успехом, ал-Аглаб решил совершить поход до Танджи (Танжера) и собрать налоги с берберов. Однако воинам не хотелось идти 1200 километров по землям враждебно настроенных берберов, и значительная часть войска возвратилась в Кайраван. Затем последовал еще один удар в спину: комендант Туниса, некий ал-Хасан ибн Харб сговорился с кайраванцами и занял город.
Впрочем, когда ал-Аглаб собрал подкрепление, мятежник сам оставил город, и ал-Аглаб возвратился в него в июле 767 г. Через два месяца ал-Хасан с новыми силами подошел к Кайравану. В кровопролитном сражении погиб ал-Аглаб, а затем и ал-Хасан. Победители распяли ал-Хасана и с почетом похоронили ал-Аглаба, получившего титул мученика (шахида).
Новый наместник, Умар ибн Хафс, прибыл в марте 768 г. с 500 воинами. Он был потомком знаменитого ал-Мухаллаба ибн Абу Суфры, прославившегося борьбой с хариджитами в Южном Иране. Умар быстро снискал расположение местной арабской верхушки щедрыми дарами и чувствовал себя уверенно, когда по распоряжению ал-Мансура пошел восстанавливать и укреплять город Тубну, в десяти переходах от Кайравана. Но стоило ему уйти из Кайравана с основными силами, как к столице подошло объединенное войско хариджитов. Заместитель, оставленный Умаром, вышел им навстречу, но потерпел поражение и пал в битве.
В то же время берберы племени зената подошли к Тарабулусу (Триполи). Силы были неравны, и комендант города отошел в Кабис (Габес). Умар ибн Хавс оказался отрезанным от основных баз, а объединенное войско хариджитов и зената, численностью будто бы до 70000, подошло к Тубне.
Умар ибн Хавс хотел по совету своего окружения подкупить вождя ибадитов Абу Курру и предложить ему 60000 дирхемов, если он уйдет. Старый хариджит ответил: «Не для того меня 40 лет называли халифом, чтобы я продал свое право воевать с вами за малую толику мирских благ». Его младший брат оказался сговорчивее и увел свою часть войска за 4000 дирхемов. После этого и Абу Курра последовал за ним. Наконец решительный удар был нанесен предводителю берберов зената, Абдаррахману ибн Рустаму. Его иранское имя демонстрирует, какая запутанная обстановка сложилась в Магрибе.
Во время этих событий, происходивших в 770 г., небольшой гарнизон Кайравана в течение восьми месяцев упорно отбивал атаки осаждавших его хариджитов и берберов. Когда в городе кончились все припасы, съели не только коней, но и всех собак. Умар ибн Хафс в это время погиб, ждать помощи было неоткуда, и брат Умара Джумайл ибн Сахр вступил в переговоры с Абу Хатимом. Абу Хатим, представлявший берберскую сторону, обещал не отвергать ал-Мансура, Джумайл от лица государства гарантировал неприкосновенность имущества местных жителей. Некоторые источники характеризуют это не как соглашение, а как пощаду (аман), данную Абу Хатимом.
Стало очевидно, что ни один наместник не может удержаться в Ифрикии, опираясь только на группы, лояльные халифу, не имея в своем распоряжении верного ему войска. Ал-Мансур остановил выбор на Йазиде ибн Хатиме ибн Кубайсе, успешно управлявшем Египтом в течение четырех лет. К тому же он горел желанием отомстить мятежникам за гибель своего двоюродного брата Умара. Йазид привел с собой многочисленное войско, говорится о 50 или 60 тыс. и что на его снаряжение и отправку было израсходовано 60 млн дирхемов. Но это очень сомнительно – в Египте было трудно собрать такое войско, а о сборе войска в Палестине или Сирии не упоминается.