Героем западной экспансии стал Укба ибн Нафи, чья мать приходилась сестрой матери Амра, покорителя и правителя Египта. В 663 году двоюродный брат поставил Укбу над Ифрикией[241]. Там он основал (670) Кайруан как военную базу для борьбы с берберами. Новый лагерь был частично построен из материалов с развалин близлежащего Карфагена, став его мусульманским наследником. Поскольку берберы обратились в ислам, их набирали в арабскую армию и они служили своего рода промежуточной базой для ее дальнейших завоеваний в Северной Африке, а затем в Испании. С их помощью Укба изгнал византийцев из большей части Северной Африки. То место, где он пал в бою (683), до сих пор в его честь называют Сиди (Сейиди, «господин») – Укба. Оно находится в нескольких милях юго-восточнее от Бискры в Алжире, где его могила стала национальной святыней. Несмотря на все военные подвиги и свершения Укбы в Алжире, они, как и свершения его современника в Средней Азии, не имели долговременного значения, поскольку за ними не последовала оккупация. Здесь, как и в Трансоксиане, всю работу пришлось делать заново.

Все эти кампании, несмотря на свой грандиозный масштаб, не заставили главнокомандующего пренебрегать внутренними делами страны. Вопросы государственных финансов находились в руках способных и опытных Сарджунидов, потомком которых был Иоанн. Доходы были таковы, что Муавия смог удвоить жалованье воинам, укрепить сирийские пограничные крепости против северного противника, осуществить сельскохозяйственные и оросительные проекты в Хиджазе – провинции с самыми неблагоприятными природными условиями – и при помощи денег успокоить Алидов и хашимитов. К хашимитам принадлежали Аббасиды, стоявшие ближе к Пророку, чем Омейяды. Этот способ «примирения сердец» (талиф аль-кулуб) ввел сам Пророк. В Сирии Муавия учредил диван и заложил основу почтовой службы (барид).

Во всех своих начинаниях, мирных или военных, он опирался на непоколебимую преданность сирийских подданных, как местных жителей, так и арабских переселенцев. Сиро-арабы в основном происходили из Йемена, а не Хиджаза и, как мы видели выше, успели обратиться в христианство. Его жена Майсуна была одной из них, но, как говорят, он развелся с ней из-за стихов, приписываемых ей, в которых она выражала тоску по жизни в пустыне и желала в мужья человека иного склада.

Своего врача-христианина ибн Усаля он назначил финансовым администратором округа Химс – беспрецедентный случай назначения христианина на такой высокий пост в мусульманских летописях. Его придворный поэт аль-Ахталь происходил из племени таглибов, марониты и яковиты выносили свои религиозные споры на суд Муавии. Сообщается, что в Эдессе он восстановил христианскую церковь, разрушенную землетрясением. Такими проявлениями терпимости и великодушия Муавия укрепил свою власть над сердцами сирийцев и утвердил гегемонию их страны в мусульманской империи.