Укба прибыл в Северную Африку с войском, набранным в основном из арабов, поселившихся в Египте. Известно, что с ним было 10 000 всадников арабской конницы, и ее еще пополнили берберы, вероятно, в основном из племени левафов, уже обращенного в ислам. Первой целью Укбы было основать военную базу в сердце Ифрикии. История основания города Кайруан пересказывалась в XIII веке географом Иакутой по более древним источникам, не дошедшим до нас.
Он отправился в Ифрикию и осаждал ее города, завоевывая их силой и предавая жителей мечу. Множество берберов было обращено в ислам его рукой, так что ислам распространялся между ними, пока не достиг земель Судана [56]. Затем Укба собрал своих спутников и обратился к ним со словами: «Народ этой страны — недостойный сброд: под угрозой меча они принимают ислам, но стоит обратиться к ним спиной, они возвращаются к старым обычаям и вере. Не думаю, что для мусульман хорошо селиться среди них, но, думаю, лучше будет выстроить (новый) город, где будут жить мусульмане».
Они решили, что это разумный план, и нашли участок в Кайруане. Он лежал на краю равнины и зарос столь густым кустарником, что в нем не проползти было даже змее.
Укба продолжал: «Я лишь потому избрал это место, что оно лежит поодаль от моря, так что корабли византийцев не смогут подойти к нему и его уничтожить. Оно далеко от берега». Затем он приказал своим людям приступать к строительству, однако те жаловались, что в зарослях полно львов и разбойников. Опасаясь за свои жизни, они отказались выполнить приказ. Тогда Укба выбрал из своего войска двенадцать таких, кто был спутником Пророка, и воскликнул: «О вы, львы и гады, мы — спутники Пророка Господа, так что уходите прочь, а если мы найдем здесь кого-либо из вас, то убьем его!» Затем глазам людей предстало дивное зрелище: львы и волки выносили своих детенышей и змеи уводили свою молодь, и так они удирали целыми семьями. Многие берберы после этого перешли в ислам.
Затем он устроил дом правителя и дома для народа вокруг него, и там прожили они сорок лет, ни разу не увидев змеи или скорпиона. Он заложил мечеть, но сомневался, в какую сторону направить киблу, и это его очень тревожило. И вот ночью во сне он услышал голос: «Завтра иди в мечеть и там услышишь слова: "Аллах акбар". В ту сторону, откуда услышишь эти слова, направь киблу, потому что это направление избрал Господь для мусульман этих стран». Утром он услышал голос и установил киблу, и другие мечети повторили ее расположение» [57].
При всех его сомнительных чудесах, миф об основании города все же приоткрывает реальные мотивы основателя. Город предназначался для постоянного мусульманского гарнизона в этом районе. Участок для него был выбран потому, что прежде там не было построек. В других сообщениях подчеркивается и важность наличия рядом пастбищ. Расположен он был вдали от побережья. Ромеи все еще представляли угрозу если не со стороны суши, то с моря. Основать город было несложно. Требовалось всего лишь заложить мечеть и дом правителя, да выделить людям участки для застройки. Отсутствуют указания на то, что арабские власти обдумывали заранее устройство рынка, бань и других общественных заведений. Несмотря на столь скромное начало, Кайруан процветал. Он, единственный из гарнизонных городков, основанных арабами сразу после завоеваний, до сего дня остался обитаемым городом: старая Басра в Ираке — теперь лишь почти неразличимые руины на краю пустыни, старая Куфа исчезла без следа, Фустат в Египте — место археологических раскопок среди куч обломков, а Мерв в Хорасане — огромное пустынное поле развалин. Кайруан же остался очаровательным старым городом, изобилующим образцами мусульманской древности.
Основание Кайруана стало решительным шагом в установлении присутствия мусульман в Ифрикии, однако оно еще не означало окончательного завоевания. Карфаген оставался в руках византийцев, и ни один отряд мусульман еще не проникал западнее современной границы между Алжиром и Тунисом.
Подобно Амру ибн аль-Асу в Египте до него и Мусе ибн Носсейру на Иберийском полуострове после него, Укба после победы недолго оставался наместником. В 675 году его арестовал назначенный преемник, унизивший его содержанием в цепях, прежде чем отослать в Дамаск к халифу Муавийе. Однако Укбе предстояло еще триумфальное возвращение.
Новый наместник Абу'л-Мухаджир был не арабом, а «мавлой», которого обратил в ислам прежний наместник Египта Укба. По рождению он мог быть коптом, греком или даже бербером. С ним прибыли из Египта новые войска, тоже неарабские по составу, и остановился он в Ифрикии вне пределов Кайруана — возможно, потому что знал, как много горожан сохранили верность его предшественнику. Первой задачей нового наместника было справиться с самым могущественным вождем берберов в Магрибе. Косейла (или Коцилла) был царем берберов авраба, и его владения простирались от гор Орес (Аурес) в западном Алжире до Волюбилиса на марокканской равнине. Сам Косейла и, вероятно, многие его сторонники, были христианами и поддерживали добрые отношения с римлянами. Абу'л-Мухаджир встретился с ним в его резиденции в Тлемсене и сумел обратить в ислам, тем самым сделав сторонником мусульман. Косейла переселился в лагерь наместника рядом с Кайруаном. Этот блестящий стратегический альянс развязывал Абу'л-Мухаджиру руки для атаки на Карфаген. В 678 году он установил блокаду и, хотя город еще не сдавался, ромейская власть отныне ограничивалась Карфагеном и его ближайшими окрестностями.
Как нередко случалось в истории арабских завоеваний, на ход событий не менее военных побед повлияли перемены в правительстве халифата. В 680 году умер халиф Муавийя, и его преемник Йазид I решил вновь назначить Укбу на прежний пост. Теперь он вернулся с торжеством, а в цепях в свою очередь оказался Абу л-Мухаджир. Возвращение Укбы привело к крутому повороту политики. Дружественное отношение его предшественника к берберам сменилось на противоположное. Косейла вместе со своим покровителем и союзником был закован в цепи, а Укба начал подготовку к своему последнему предприятию.
Согласно одной из арабских хроник [58], Укба задержался в Кайруане, только чтобы перевести дыхание. Начальником над местным гарнизоном он оставил своего сына со словами: «Я продал себя Господу по самой дорогой цене» и, высказав сомнение, что им предстоит новая встреча, отправился на запад, куда еще не доходили войска мусульман. Он со своим маленьким войском быстро пересек плато, ле-жавшее южнее прибрежных гор. Первое сражение произошло в Багхае у подножия гор Орес. Здесь он разбил римский отряд и захватил множество лошадей. Затем он пошел на запад к Монастиру. Его защитники вышли из-за укреплений ему навстречу; и схватка была жестокой, но «Бог послал ему победу». Кажется, мусульмане не заняли город, однако прежде, чем двинуться на Tаxepт, где их ожидали берберы и византийцы, они собрали большую добычу. Следующее сражение тоже было жестоким, и снова мусульмане одержали победу.
Экспедиционные силы двигались вперед. Складывается впечатление, что это был отряд в несколько тысяч человек, быстро продвигающийся по практически необитаемым землям. Ни о каком сопротивлении не упоминается, пока они не дошли до Танжера. Танжер был одним из немногих поселений городского типа в стране, которая теперь называется Марокко. По словам историка XIII века Ибн Идари, это был один из старейших городов Магриба, однако, продолжает он, «древний город, который упоминается в описаниях похода Укбы, похоронен песками, а нынешний город стоит над ним на берегу: если покопаться в развалинах, там найдется множество реликвий». Танжером правил некий Юлиан, позднее сыгравший важную роль в истории первого вторжения мусульман в Испанию. Его главной заботой было как можно скорее избавиться от Укбы, и потому он отговорил его от попытки переправиться через пролив в Испанию, посоветовав вместо того двигаться дальше вдоль атлантического побережья Марокко.
