Новым наместником стал начальник полиции Египта Хафс ибн ал-Валид, продержавшийся на этом посту около трех месяцев – вечером 15 мая 727 г., в ночь на пятницу, прибыл ему на смену Абдалмалик ибн Рифа‘а. Приехал он тяжело больным и вскоре умер, передав власть своему брату ал-Валиду ибн Рифа‘а. Хишам утвердил это назначение. При всех политико-административных переменах в Египте незаменимым оставался Ибн ал-Хабхаб. Он не только твердо держал бразды правления финансами, но случалось, выходил за пределы своих прямых обязанностей. Так, в 109/727–28 г. он добился у Хишама распоряжения переселить из Палестины и Урдунны 3000 арабов из племен группы кайс в Египет: по 100 семей из бану наср, амир, хавазин и сулайм. Переселение их в некоторой степени изменяло баланс между йеменитами, составлявшими в Египте подавляющее большинство, и северными арабами. Кайситов поселили в районе Билбайса, близ тех мест, где за два года до этого восставали копты. Им поручили присматривать за земледелием (скорее, за земледельцами), взимать торговые сборы и пошлины и доставлять пшеницу в Кулзум (современный Суэц).
В военных действиях против Византии Египет принимал участие своим флотом, базировавшимся в Александрии и Думйате. Об этих, ставшими рутинными набегах на византийские острова и побережья, сообщается очень мало. Большое значение для расширения и укрепления власти Халифата на новых территориях имели военные действия на море в западной части Средиземноморья.
Наиболее активные морские операции велись в центре Средиземного моря. Инициатором их был наместник Ифрикийи Бишр ибн Сафван, положение которого в административной иерархии было тождественно наместнику Ирака: как тот управлял всеми областями к востоку от Ирака, так этот управлял всей территорией за Ифрикийей. Разница была только в том, что его резиденция была значительно дальше от столицы Халифата, чем Васит или Куфа, и халифы реже вмешивались в кадровые решения наместника Запада.
Северная Африка не испытывала такого сильного давления кочевого мира, как восточная часть Халифата. Здесь Сахара не позволяла концентрироваться кочевникам, и у них не было таких мощных политических объединений, как каганаты. В то же время редкие разрозненные оазисы в песках Сахары не сулили большой добычи и не вызывали желания арабов расширять свои владения на юг. Зато на севере, за морем, лежали привлекательные в отношении добычи области Южной Европы.
Морские набеги на средиземноморские острова начались, как только Халифат утвердился в Ифрикийи. При Бишре ибн Сафване они совершались ежегодно: 106/724 – на Корсику и Сардинию, 725 – упоминается набег без указания объекта, в 109/727 – на Сардинию. В конце этого года, то есть в начале 728 г., Бишр ибн Сафван скончался, и на его место был назначен Убайда ибн Абдаррахман ас-Сулами, прибывший в Кайраван в раби I 110/14.VI-13.VII.728 г. Как водится, он арестовал чиновников Бишра и приближенных к нему людей, а кое-кого и пытал.
Сменой власти, вероятно, объясняется отсутствие морской экспедиции в 728 г. Зато на следующий год, летом 729 г., для набега были снаряжены 180 судов. Несколько тысяч воинов высадились и осадили какой-то город. Взять его до наступления штормов не удалось, и осенняя буря уничтожила эскадру, из которой вернулись назад только 17 кораблей. Гибель флота не остановила набеги на Сицилию; уже на следующее лето 112/730 г. из Тунисской бухты вышла новая эскадра под командованием некоего Сабита ибн Хусаймы, «из иорданцев», которая, пограбив Сицилию, благополучно возвратилась с добычей и пленными. Набеги на этот остров повторились в 112/731 и 114/732 гг.
В те же годы арабы, овладевшие почти всем Пиренейским полуостровом, захватив в 719 г. Нарбон, город на побережье за Пиренейским хребтом, вели военные действия в Южной Галлии. Вообще, сведения арабских источников о событиях за Пиренеями чрезвычайно скудны, лишь латинские хроники несколько помогают в этом отношении. Первым успехом после овладения Нарбоном был захват расположенной в двух днях пути Тулузы. Однако через год, в 721 г., арабы были выбиты оттуда. Следующим серьезным предприятием был поход 725 г. на восток от Нарбона через Каркассон до Нима и долины Роны. По-видимому, в этом районе арабам удалось сохранить свой контроль. По аналогии с ситуацией в Хорасане и Мавераннахре можно думать, что здесь в нескольких городах были оставлены небольшие сменные гарнизоны, обозначавшие наличие новой власти и обеспечивавшие своевременное поступление дани, оговоренной договорами. При наличии опасности и для новых завоеваний ал-Андалуса отправлялась основная армия.