Возможно, эти планы соотносились с жестокими преследованиями, которым Констант II подвергал православных противников своей монофелитской религиозной политики (Монофелитство – христологическая доктрина, признающая одну волю Богочеловека Иисуса Христа. Согласно монофелитству, Христос воли́т и как Бог, и как человек своей единой волей. Доктрина была сформулирована в VII веке Патриархом Константинопольским Сергием с подачи Папы Римского Гонория – как следствие поиска императором Ираклием церковного единства между халкидонитами и нехалкидонитами в Византии).
15 сентября 668 г. Констант, омываясь в бане, был убит своим сакелларием (церковный сан, равный диакону в современном толковании) Андреем. Заговорщики избрали новым императором армянина Мжежа («Мизизия»). Тем временем в Константинополе императором был провозглашён сын покойного Константа – шестнадцатилетний Константин, соправителями которого с титулами Августов («священных», «великих») стали его младшие братья Гераклий и Тиберий.
Мятеж на Сицилии удалось вскоре подавить при помощи италийских гарнизонов, без вмешательства центральных властей. Гораздо более серьёзная опасность грозила новому императору с востока.
В течение предыдущих трёх десятилетий империя терпела почти непрерывные поражения от арабов. В 637 г. была потеряна Сирия, в 639 г. – Армения и Египет, в 652 г. – ряд областей в Северной Африке, в 654 г. – Кипр. Небольшая передышка возникла в 656 г., когда в Халифате вспыхнула гражданская война, однако уже в 661 г. новый халиф Муавия возобновил арабское наступление. Мусульманские отряды начали прорываться через горы Тавра (южные прибрежные горы на территории современной Турции), оказавшиеся к тому времени естественной границей между греческой Малой Азией и арабской Сирией.
Новое обострение военных действий совпало с гибелью Константа II в 668 г., после которой стратиг (главнокомандующий войском с полномочиями распоряжаться финансами и вершить суд во вверенном ему войске) Армениака Шапур поднял мятеж и провозгласил себя императором. Мятежник направил посла с просьбой о помощи в халифскую столицу Дамаск. В ответ Муавия направил к нему войско во главе с полководцем Фадалой бен Убайдом на подмогу. Однако ещё до прихода арабов Шапур погиб от несчастного случая, а его войско перешло на сторону Константина IV.