Мусульманские историки пишут, что Усман впервые в истории Халифата впервые в истории Халифата по избрании халифом разослал в провинции послания с наставлениями наместникам, командующим, сборщикам хараджа и подданным. Ат-Табари приводит их тексты, которые слишком абстрактно-назидательны, чтобы быть подлинными [+15]. Поэтому приводить их текст не имеет смысла.

Умар завещал преемнику не смещать в течение года прежних наместников, и Усман какое-то время следовал этому завету[+16]. Перечислим их, чтобы легче было следить за последующими переменами и понять административное деление того времени. Наместником Мекки был Халид б. ал-Ас ал-Махзуми (племянник Абу Джахла и двоюродный племянник Халида б. ал-Валида), Таифа — Суфйан б. Абдаллах ас-Сакафи, Йемена (Сан'а) — Йа'ла б. Мунйа, ал-Джанады — Абдаллах б. Абу Раби'а, Куфы — Мугира б. Шу'ба, Басры — Абу Муса ал-Аш'ари, Египта — Амр б. ал-Ас, Химса — Умайр б. Са'д, Дамаска — Му'авийа, Бахрейна и Омана — Усман б. Абу-л-Ас [+17].

Из всех этих наместничеств важнейшими были те, где концентрировались основные силы армии, продолжались завоевательные походы: Египет, Сирия, Куфа и Басра, ставшие фактически полунезависимыми владениями. Все важнейшие политические события происходили именно там.

Укрепившись на престоле, Констант решил возвратить Византии Египет, откуда ему писали о слабости арабского гарнизона Александрии. В конце лета 645 г., в наиболее благоприятное для плавания время, византийская армия под командованием Мануила на 300 судах высадилась в Александрии. Гарнизон ее (если верить сведениям, приведенным в гл. 4) не превышал 3500 человек, а византийская армия, судя по числу судов, могла достигать 10 — 15 тыс. человек.

Легко захватив Александрию, византийцы двинулись на Фустат. Амр с пятнадцатитысячной армией встал на их пути [+18]. После тяжелого сражения византийцы были отброшены и укрылись за стенами города. В конце декабря 645 г. [+19] Александрия была взята штурмом и жестоко разгромлена. Амр поклялся, что, взяв Александрию, разрушит ее стену, чтобы она стала как дом проститутки, в который можно беспрепятственно войти, и, выполнил свою угрозу. Александрия стала опальным городом. Тогда же разгрому подверглись те приморские города, которые поддержали византийцев. Пленные, захваченные при штурме Александрии и других городов, были отосланы в Медину, но через некоторое время Усман возвратил их на родину [+20].

Через месяц после этой победы Усман сместил Амра. Как мы помним, еще Умар назначил правителем Файйума и Верхнего Египта Абдаллаха б. Са'да, молочного брата Усмана. Победив византийцев, Амр поехал в Медину и потребовал сместить Абдаллаха. Усман ответил, что его назначил Умар и не ему его смещать. А когда Амр стал настаивать и заявил, что вернется в Египет только наместником всего Египта, то Усман в ответ послал грамоту с назначением Абдаллаха правителем всего Египта. По другой версии, Усман хотел поделить сферы управления — сделать Амра главнокомандующим, а Абдаллаху поручить финансы, на что Амр ответил: "Это все равно, что держать корову за рога, когда доить ее будет другой" [+21].

Так или иначе, но Амр был смещен и на всю жизнь сохранил ненависть к Усману, сыгравшему большую роль в политике Халифата.

Абдаллах б. Са'д возродил идею Амра завоевать провинцию Африка (араб. Ифрикийа, нынешний Тунис и восточная часть Алжира), Усман долго не давал согласия, ссылаясь на мнение Умара, но в 27/648 г. под влиянием успехов на всех направлениях решился организовать экспедицию в Африку. Впервые после отправки Са'да б. Абу Ваккаса был проведен общеаравийский сбор добровольцев, которых на этот раз набралось всего 4800 человек из разных племен. Усман предоставил им 1000 верблюдов и снабдил недостающим оружием [+22]. Во главе армии встал цвет мусульманской аристократии: сыновья Умара Абдаллах и Убайдаллах, Абдаррахман б. Абу Бакр, Абдаллах б. Амр б. ал-Ас, Абдаллах б. аз-Зубайр, Абдаррахман б. Зайд б. ал-Хаттаб, Ма'бад б. ал-Аббас и другие. В Египте это войско соединилось с египетской армией и поступило под командование Абдаллаха б. Са'да. По пути через Барку и Триполи к ним присоединялись кочевники-берберы, и армия выросла до 23000 человек.

Экзарх Африки, Григорий, в это время отложился от Византии, объявил себя императором и не признал Константа. Возможно, Абдаллах рассчитывал именно на это, когда настаивал на походе на Карфаген.

Общая фабула всех сообщений арабских авторов шаблонна: Абдаллах предложил Григорию принять ислам или платить джизью, тот отказался, потерпел поражение и запросил мира. Сопоставление рассказов ал-Балазури и ал-Йа'куби показывает, что было два сражения. Первое, видимо, у Акубы, а второе у Субайталы (в 70 милях от Кайрувана). Во втором сражении, по арабским сведениям, Григорий был убит Абдаллахом б. аз-Зубайром [+23]. Но по сведениям христианских источников. Григорий после поражения бежал в Византию, повинился перед императором и был прощен [+24].

После бегства Григория знать Карфагена[+25] вступила в переговоры с Абдаллахом и обязалась выплатить 2 520 000 динаров или, по другим сведениям, 300 кинтаров (30000 фунтов) золота, что примерно равно, — если арабы покинут страну. Спустя многие годы ветераны этого похода хвастались, что даже просто пехотинец при разделе африканской добычи получил по тысяче динаров, но самый примитивный расчет показывает, что при разделе 2 млн. на 23000 человек (если треть из них — кавалеристы) даже кавалерист не мог получить больше 150 динаров.

Получив эту контрибуцию, мусульманская армия покинула Карфаген, не оставив гарнизона. Нет никаких сведений, что Ифрикийа платила какую-либо дань. Поэтому нельзя считать поход Абдаллаха завоеванием Ифрикии.

Следующим крупным важным предприятием в Северной Африке был поход на Нубию в 31/651-52 г. Арабское войско углубилось до Донголы, где произошло жестокое сражение. Meткой стрельбой нубийцы остановили арабов, не допустив их до рукопашной схватки. В бою полторы сотни мусульман были поражены стрелами в глаз. Впрочем, арабы и не проявляли особого боевого рвения, считая, что поживиться с полуголых нубийцев нечем: "Трофеи с них невелики, а ожесточенность их велика".

Сведения о походе очень расплывчаты, смешивается какой-то набег на нубийцев при Амре б. ал-Асе, который то ли был, то ли не был, а если что-то и было, то могло быть столкновением небольших отрядов за Асуаном, так как основные силы Амра были заняты сначала в Нижнем Египте, а потом в Барке и Триполи. В походе на Донголу также участвовали небольшие силы, скорее всего гарнизоны Асуана и пограничных крепостей, так как основные силы египетской армии были заняты в морской экспедиции против Малой Азии, которой целесообразнее коснуться в связи с войной против византийцев на побережье Сирии и в Малой Азии.

Результатом столкновения у Донголы было заключение равноправного договора, по которому обе стороны обязались не нападать друг на друга, нубийцы получали беспрепятственный доступ на рынки Египта, в обмен на поставки 300 (360 или 400?), рабов ежегодно нубийцы получали из Египта пшеницу и чечевицу; кроме того, нубийцы обязались выдавать беглецов из Египта, мусульман и коптов [+26].