В 666 г. арабам представилась прекрасная возможность одним ударом покончить с Византией: командующий войсками (стра-тиг) Армениака Саборис Персогенис (букв. «Шапур Персород-ный») поднял восстание против императора и послал посла к Му'авии с предложением совместных действий против императора, обещая признать верховную власть халифа. Одновременно в Дамаск прибыл посол императора с призывом не помогать мятежнику. В остром споре между послами принял участие и правитель Албании (Аррана) Джуаншер, прибывший в Дамаск для переговоров с халифом [+79]. Му'авийа, как и следовало ожидать, принял сторону мятежника и послал на помощь ему Фада-лу б. Убайда.
Резиденцией Шапура называется Адрианополь, хотя вряд ли имеется в виду Адрианополь во Фракии, так как Фадала шел северным путем через Мелитену (Малатию) в сторону Армениака. В Малатии Фадала узнал о нелепой смерти Шапура: при проезде через ворота его конь взвился на дыбы, он ударился головой об верх арки или притолоку, проломил череп и в тот же день умер. Его войско сразу же перешло на сторону императора. Стало ясно, что с наличными силами вторгаться на византийскую территорию опасно, и Му'авийа послал вторую армию со своим сыном Иазидом. Арабы прошли через весь полуостров до Босфора и достигли Халкидона. С тысячами пленных Йазид отправился в обратный путь, оставив в Амориуме пятитысячный гарнизон. Зимой византийцы, предводительствуемые сакелларием (камергером) Андреем, тайно взобрались на стену и перебили арабский гарнизон, который из-за холодов укрывался в домах [+80]. Арабские историки совершенно не отражают эти события и не упоминают Йазида, им неясно даже, кто зимовал в Малой Азии: Малик б. Абдаллах, Малик б. Хубайра или Абдаррахман б. Халид [+81]-
Внутреннее состояние Византии не способствовало организации активного сопротивления арабским вторжениям. Переселившийся в Сиракузы император смирился с потерей Малой Азии и думал лишь об удержании владений на Западе. Ссылка папы Мартина в Херсонес, представлявшийся римлянам чем-то вроде Магадана для нас, не прибавила Константу симпатий на Западе. Столичная знать, имевшая владения в Малой Азии, была недовольна его невниманием и лишением Константинополя статуса столицы; придворные, переселенные в провинциальные Сиракузы, мечтали о возвращении. Высшие придворные чины в течение шести лет препятствовали отъезду из Константинополя его жены и сыновей. Против императора сложился заговор, закончившийся его убийством: сакелларий Андрей, человек доверенный и заслуженный, обслуживая его в бане, намылив ему голову, ударил затем по голове кувшином с жидким мылом и проломил череп. От этой раны император скончался 15 сентября 668 г., а заговорщики избрали императором некоего армянина Мизизия [+82].
Узнав о кончине отца, Константин снарядил большой флот, Прибыл на Сицилию и казнил Мизизия и других участников заговора. Вернувшись в Константинополь, он объявил императором себя и своих братьев Тиберия и Ираклия. Новому императору, Константину IV, прозванному Погонатом («Бородатым»), предстояло отстоять Константинополь от арабов.
Параллельно с вторжениями в Малую Азию арабы после окончания гражданской войны активизировали свои действия в Северной Африке, в том числе и в районах, находившихся в составе византийских владений. Как отмечалось выше, в 661 г. Амр б. ал-Ас послал своего двоюродного брата по матери Укбу б. Нафи' ал-Фихри в Ливию для приведения в покорность берберов, переставших платить дань в те годы, когда наместники Египта были заняты внутренними неурядицами. Он восстановил арабскую власть в Барке и Маракии и вернулся с добычей и пленными, а на следующий год покорил Ваддан и Фаззан (см. рис. 3), причем египетская историческая традиция приписывает Укбе бессмысленную жестокость по отношению к вождям, с которыми он заключил договор. После пятимесячной передышки в самое жаркое время года Укба двинулся дальше на запад и захватил в 663 г. Гадамес, Кастилию (в районе Таузара) и Кафсу [+83]. Параллельно Шарик б. Сумай начал завоевание Триполита-нии, также вышедшей из-под власти арабов, и овладел Либдой [+84].
Дальнейшее продвижение, видимо, было остановлено смертью Амра б. ал-Аса, скончавшегося в праздник разговенья (вечером 30 рамадана или 1 шаввала/5 или 6 января 664 г.). Управление страной он поручил своему сыну Абдаллаху, но через месяц-полтора Му'авийа прислал «ведать молитвой», т. е. религиозно-политическим главой провинции, своего брата Утбу б. Абу Суфйана, оставив сбор налогов в ведении Абдаллаха (зу-л-ка'да 43/4 февраля — 4 марта 664 г.) [+85].