Египет, служивший базой в походах против Северной Африки, был непосредственно замешан в этих событиях; он поднялся против наместников Османа, заставил Ибн Сада покинуть страну и послал в Медину убийц халифа. Затем он перешел под власть Али, а в 658 году был захвачен войсками Муавии. Политические и религиозные споры, естественно, оттеснили на второй план проекты нападения на Магриб. Новая династия, доверив управление Египтом старому Амру, который не отказался от своих намерений в отношении Ифрикии, вернулась к планам экспансии на запад.

Набег Муавии. Подобно тому как Африка не воспользовалась передышкой, чтобы упорядочить свои дела, Константинополь не воспользовался смертью Григория, чтобы восстановить свою власть. Напротив, император Констант II издал новый эдикт, так называемый «Тип», который, не упоминая ни о монофелитстве, ни о монофелитстве, предусматривал строгие санкции в отношении тех, кто не будет неукоснительно придерживаться прежних символов веры; этот эдикт возбудил негодование православных христиан Африки, столь же покорных папской власти, сколь и враждебных воле императора. Возможно, что узурпатор, по имени Геннадий, воспользовался этим, чтобы создать независимое княжество и в течение нескольких лет управлять им. Однако затем, почувствовав угрозу со стороны соперника, поддерживаемого императором, он вступил в переговоры с мусульманами с целью привлечения их на свою сторону. Когда император восстановил свою власть, у него в руках оказались только лоскутья экзархата, и он был вынужден оставить крепости первой линии, чтобы сосредоточить свои усилия на защите подступов к центральному Тунису.

Все, что писали арабские историки о нападениях на берберские племена в 660–663 годах, нуждается в проверке. В 665 году бывший глава омейядской партии в Египте Муавия ибн Ходайдж вступил по приказу халифа в Бизацену, разбил византийскую армию, высадившуюся в Гадрумете, взял приступом и разграбил крепость Джалула, а затем, нагруженный добычей, вернулся в Египет.

Постоянная оккупация. Окба. Спустя некоторое время Окба ибн Нафи, который уже совершил блистательный набег на Феззан, организовал третью экспедицию, которая отличалась от двух предыдущих тем, что привела к постоянной оккупации страны. На обширной полупустынной равнине в сердце Бизацены он основал в 670 году город Кайруан. Первоначально Окба ибн Нафи якобы очистил местность от диких зверей и пресмыкающихся. По словам историка ан-Нувейри, он говорил: «Я построю город, который будет служить оплотом (Кайруан) ислама до скончания веков».

Оплот, конечно, против византийцев, которые могли использовать прибрежные города для наступления, но главным образом против берберов, которые отныне становились единственным грозным противником. Таким образом, Кайруан не только защищал путь в Египет, который должен был оставаться свободным для снабжения армии и возможного отступления, но противостоял Оресу, ставшему центром сопротивления.

Несмотря на это приобретение, Ифрикия не стала автономной провинцией, а управлялась из Египта. Окба был даже смещен без каких-либо церемоний и заменен Абу-ль-Мухаджиром, клиентом нового наместника. Возможно, что основателя Кайруана упрекали за его чисто военные концепции, за высокомерие в отношении берберских вождей, систематическую резню и столь же опасные, сколь и бесполезные набеги. В противоположность своему предшественнику Абу-ль-Мухаджир начал, кажется, переговоры с вождями племен, чтобы заручиться их поддержкой в борьбе против Византии.

Говорят также, что он дошел до «источников Тлемсена», где разбил и взял в плен могущественного и хитрого Косейлу, владыку племени ауреба. В конечном итоге политика Абу-ль-Мухаджира, менее блестящая, чем политика Окбы, была, очевидно, более плодотворной.

Поход Окбы на запад. Немилость, в которую впал Окба, длилась недолго. В 681 году он получил верховное командование в Африке и тотчас же предпринял поход в Магриб; но за достоверность этих данных ручаться было бы крайне неосторожно.

Чтобы утолить чувство мести, он вел за собой Абу-ль-Мухаджира и Косейлу, закованных в цепи, осыпая берберского вождя оскорблениями, за которые позже жестоко поплатился. Он не пытался осаждать укрепленные города на север от Ореса и, столкнувшись с туземными войсками, поддерживаемыми греческими подразделениями— румийцами — у Багаи и Ламбеза, а затем у Тиарета, пошел прямо на Танжер.

Арабские историки рассказывают, что патриций Юлиан (Илиан), отнюдь не склонный сражаться с ним, встретил его с богатыми подарками. Окба расспрашивал Юлиана о вестготах Испании, румийцах и берберах Магриба. По его указаниям он проник в Сус, где учинил резню и устроил охоту на девушек, призывая бога в свидетели того, что только Атлантический океан помешал ему идти дальше и истреблять неверных.

Все это очень любопытно, и Э.-Ф. Готье даже построил на этом теорию: он считает, что можно провести параллель между легко удавшейся оккупацией Тингитаны и оккупацией Ифрикии, а позднее и Испании. По его мнению, все земли Северной Африки, испытавшие на себе карфагенское влияние, легко примыкали к мусульманам. Однако большинство деталей появляется только у позднейших историков: у Ибн Абд аль-Хакама, да и то еще не во всех преданиях, которые он приводит, находят только упоминание о Сусе (термин весьма неопределенный у позднейших арабских географов, значение которого в VIII веке следовало бы уточнить) и о знаменитом слове Окбы, который остановился на берегу моря (неизвестно какого) и призвал в свидетели бога, что он не может идти дальше. Нет никаких упоминаний о Танжере, никаких подробностей об этом беспримерном набеге на неизвестную страну. Здесь есть о чем задуматься и в чем усомниться. Окба стремился распространить мусульманское владычество на запад и с этой целью вел войну в Оресе. Однако было бы слишком смело утверждать нечто большее. «Если можно рассматривать поход Окбы как действительно имевший место, было бы благоразумно в ожидании доказательств противного ограничить этот поход центральным Алжиром; он, возможно, достиг самое большее нынешней Орании и долины Шелифа» (Р. Бруншвиг).

Сопротивление берберов. Косейла. Если верить авторам, жившим после XI века, и в частности Ибн Халду-ну, который писал в конце XIV века, то можно считать, что личность Косейлы занимает доминирующее положение в истории Северной Африки. Э.-Ф. Готье предполагает даже, что он был королем племени джедар или по крайней мере управлял ауреба, оседлыми бранес, на которых оказала влияние латинская и христианская цивилизация и которые были склонны объединиться с греками против арабов-мусульман. «Победа над Сиди Окбой, — заключает он, — была победой Византии, вероятно, в более значительной степени, чем любая из позднейших побед берберов».

Учитывая малочисленность источников и их неточность, довольно трудно оценить подлинную роль — Косейлы. Однако старинные предания, приводимые Абд аль-Хакамом, позволяют сделать вывод, что он сыграл немаловажную роль в борьбе против Окбы и что ему оказывали поддержку греки Северной Африки. Грекам, не располагавшим достаточными военными силами, чтобы противодействовать мусульманам, видимо, удалось поднять