Если все успехи, одержанные армиями Омейядов на восточном и центральном театрах войны, ограничиваются главным образом отвоеванием снова, расширением и обеспечением областей, уже временно находившихся в подчинении при халифах Османе и Му’авии, то Запад как бы предназначен самой судьбой явить еще раз неожиданное зрелище того же самого, что свершилось некогда на Востоке при Омаре, — внезапного крушения могучего с виду, но расшатанного внутренними смутами государства, при первом ударе ставшего добычей, к немалому изумлению самих нападающих. Разрушение Вестготского царства и словно чудом происшедшее покорение Испании образуют одновременно самое выдающееся событие и завершение второго периода мусульманских завоеваний. Почти в один и тот же момент достигают арабы границ Китая и берегов Атлантического океана; блестящий период их истории тесно примыкает к начинающемуся непосредственно закату их недолговечного мирового владычества. И опять тот же самый Валид, не лишенный, пожалуй, личных достоинств, пожинает то, что посеял Абд-аль-Мелик.
Мы оставили мусульман в Африке в самый критический момент, когда за поражением и смертью чересчур отважного Укбы все последние завоевания их превратились в ничто и арабы были оттеснены к самой Барке. Лишь когда брату Абд-аль-Мелика, Абд-аль-Азизу, удалось привести в порядок дела в Египте (65 = 685), можно было предпринять нечто, дабы изгладить следы недавнего поражения. По именному повелению Абд-аль-Мелика, как передает предание, выступил в поход йеменец Зухейр ибн Кайс, приблизительно в 69 (689), направляясь к Кайрувану, находящемуся ныне в руках берберов, а также в провинцию Карфагенскую, снова занятую византийцами. Те и другие соединили свои силы для отражения нашествия мусульман; но Зухейру удалось победить врагов. Опираясь на занятый снова Кайруван, он опустошил всю страну до самого Туниса. Вдруг приходит весть, что в тылу арабов греческий флот высаживает войска в Барке. Конница, с которой поспешил военачальник, чтобы отразить опасную диверсию, не была в состоянии выдержать натиска многочисленных императорских войск. Весь отряд был изрублен тут же на месте, сам Зухейр пал в стычке, и все владения в Африке повисли на волоске, но возникшие несогласия между берберами и греками, по-видимому, помешали им воспользоваться победой. Только когда наступил «год воссоединения» (74), Абд-аль-Мелик мог располагать снова значительными военными силами для возобновления действий на западе. С большим старанием предпринятое им снаряжение новой экспедиции потребовало, однако, много времени. Зато назначенный в 77 (696) главнокомандующим, тоже йеменец, Хассан Ибн Нуман сразу очутился во главе 40-тысячного войска; сама многочисленность армии давала совершенно иное ручательство в успехе, совсем не то, которое представляли незначительные отряды его предшественников. И действительно, он быстро наводнил всю область Карфагенскую, разбил византийцев и взял город приступом. Часть жителей бежала морем в Сицилию и Испанию. Получив известие о потере столь важного пункта, заставлявшего опасаться даже за безопасность Сицилии, император Леонтий послал в Африку патрикия Иоанна со всем флотом. Греческому военачальнику удалось пробиться в гавань Карфагена и выгнать арабов из города и прилежащих местностей. Всю зиму 697/8 (78) продержались здесь греки, но к Хассану подоспел на выручку мусульманский флот, и он был в состоянии наконец разбить неприятеля на суше и на море, принудив его уйти со срамом восвояси. Затем в войсках греков, обескураженных поражением, вспыхнул бунт; они умертвили Иоанна и провозгласили своего главаря императором. Возникает новая междоусобная война, сильно поспособствовавшая успехам арабов в Малой Азии и помешавшая византийцам повторить снова диверсию в Африку. Лев Исаврийский, положим, сумел отстоять Константинополь от яростных приступов Масламы, но своей неразумной иконоборческой политикой снова нарушил только что спасенное им единство и внутренний порядок государства. Таким образом, окончательно исчезла для христианства возможность отвоевать края святого Августина. Греки нашли бы здесь, конечно, одни развалины. По приказанию Хассана, во избежание повторения последних событий стены были срыты, здания разрушены, и вскоре сыпучие пески Африки покрыли место бывшей некогда соперницы вечного Рима.