С воцарением в 644 году нового халифа Османа началось строительство флота, которым руководил Муавия ибн Абу Суфьян, управлявший Сирией. Первой целью стал Кипр – одна из главных морских баз империи; его столицу Констанцию разграбили, все сооружения в гавани разрушили, а прилегающие территории опустошили. В 654 году Муавия затеял еще более грозный поход и захватил остров Родос. Это окончательно убедило Константа II в том, что он должен проявить инициативу. В следующем году императорский флот поплыл вдоль побережья на юг и встретился с сарацинским флотом у современного Финике в Ликии. Впереди было целое тысячелетие морских сражений между мусульманами и христианами, но этот первый бой оказался катастрофой: византийский флот был уничтожен, а Константу II удалось бежать, лишь поменявшись одеждой с одним из своих подданных.
Теперь ситуация и в самом деле выглядела серьезно; однако 17 июня 656 года халифа Османа убили в его доме в Медине. Али, зятя пророка, сразу избрали его преемником. Муавия, которого в это же время провозгласили правителем в Сирии, обвинил Али в соучастии в убийстве и поклялся ему отомстить. Последовавшая за этим борьба за власть продолжалась до 661 года, когда Али тоже убили, и верховная власть досталась Муавии. В течение следующих нескольких лет мусульманский мир сотрясали волнения, и Византия смогла перевести дух.
Почему же Констант II ждал четырнадцать лет, прежде чем выступить против врага? Главным образом потому, что неприязнь, вызванная монофелитскими противоречиями и интригами Мартины, привела к опасному расколу среди жителей Константинополя. Прежде чем пускаться в зарубежные авантюры, требовалось каким-то образом восстановить религиозное и политическое единство. У самого Константа никогда не было времени на богословские размышления, однако в 647 году, когда споры привели к тому, что папа Теодор I отлучил от церкви константинопольского патриарха Павла, его реакция оказалась столь характерной, что явно исходила от него самого. В начале 648 года, в возрасте 18 лет, он издал эдикт, что весь спор следовало предать забвению и что предшествовавшее ему положение дел должно продолжаться, «как если бы этот вопрос никогда не возникал». Если какой-либо епископ осмелится даже поднять эту тему, его лишат сана, а частное лицо за этот же проступок подвергнут порке и изгонят. Трудно не посочувствовать императору, однако проблема не исчезла. В 649 году сменивший Теодора папа Мартин I созвал собор в Латеранском дворце, и на этом соборе монофелитство вновь осудили; затем он послал императору полный отчет о принятых на соборе решениях под видом письма, в котором он предлагал Константу выразить свое отвращение к монофелитству в похожих выражениях. Папе было неведомо, что еще до того, как он составил свое письмо, экзарх Равенны уже ехал в Италию, чтобы его арестовать; основание для ареста было довольно шаткое: избрание папы не было представлено для рассмотрения и одобрения в Константинополе.
В июне 653 года экзарх высадился в Италии. В течение нескольких дней после его прибытия папу Мартина надлежащим образом арестовали и после годового ареста на острове Наксос отправили в Константинополь. Там он провел в заключении 93 дня и лишь после этого предстал перед судом – изголодавшийся, замерзший (стояла середина зимы) и неспособный передвигаться. Добавилось новое, более серьезное обвинение в его адрес – заговор против императора. Мартин, конечно, все отрицал, но его признали виновным, приговорили к смерти и вывели в открытый внутренний двор, где перед плотной толпой народа с него сорвали одежду, обмотали шею железной цепью и повели по улицам в тюрьму. Там ему пришлось делить камеру с убийцами и обычными преступниками; с ним обращались так жестоко, что весь пол камеры был забрызган кровью. Наконец, после того как папа провел в тюрьме еще 85 дней, а умирающий патриарх отправил прошение о милосердии, приговор заменили ссылкой. Меньше чем через полгода папа умер в Крыму.