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