Возобновив свой прерванный поход на восток, Констант II вступил в Армению. Гонцы из Халифата предупредили его, что если он пойдет дальше, то арабы придут на помощь армянам. Однако император ответил арабам отказом и занял город Карин (греч. Феодосиополь). Часть армянских феодалов и католикос Нерсес III перешли на его сторону. Они осудили Теодороса Рштуни и избрали на его место нового ишхана, имени которого источники не сообщают. К Теодоросу отправили посольство в составе нового ишхана и 40 мужей, чтобы объявить ему, что он низложен.
Однако Теодорос не собирался сдаваться. Он арестовал членов посольства, а сам укрепился на острове Ахтамар. Одновременно укрепились в своих землях князья, державшие его сторону. В союзе с Теодоросом были также грузины. Что касается Албании, то там положение было более сложным. После изгнания персов и окончательного завоевания арабами державы Сасанидов Албания была фактически независимой. Однако в условиях противоборства соседних великих держав сохранить эту независимость было практически невозможно. Поэтому албанские правители, чтобы избежать опустошения своей страны вражескими войсками, должны были признать свою зависимость от одной из этих держав. При этом они стремились сохранить и под чужеземным владычеством максимум самостоятельности. Джаваншир был сторонником сближения с Византией, его отец Вараз-Григор придерживался арабской ориентации. Первоначально возобладала последняя точка зрения. Вараз-Григор лично отправился в арабский стан, и албанцы выступили на стороне Теодороса Рштуни.
Император Констант II вступил в Двин и послал оттуда подчиненные ему войска в армянские области, союзные с Теодоросом Рштуни. Византийские войска опустошили также Албанию и Картли.
Спарапетом войск Армении император назначил князя Мушега Мамиконяна. В то же время он стремился объединить армянскую церковь с греческой. Католикос Нерсес III был склонен к монофелитскому учению, но в первые годы своего управления армянской церковью тщательно скрывал свои взгляды и проводил последовательно монофиситскую политику. Когда во время первой войны с Халифатом греки возбудили вопрос об объединении церквей, около 650 г. был созван собор в Двине, на котором армяне подтвердили свою преданность монофиситству. Теперь же по требованию императора в 654 г. объединение (по крайней мере, внешнее) состоялось. В кафедральном соборе в Двине отслужил обедню грек иерей. Совместно причастились в знак единения император, католикос и присутствовавшие армянские епископы.
Вскоре Констант II вернулся в Константинополь, назначив наместником Армении некоего Мавриана. Как видно, император возвратился потому, что его беспокоили известия о морских успехах арабов, заходивших в эти годы в греческие территориальные воды. В 654 г. они опустошили остров Родос, расположенный у входа в Эгейское море. При этом арабы уничтожили одно из т. н. «семи чудес света» – колоссальную медную статую бога Солнца Гелиоса, изваянную в III в. до н. э. Этот колосс, распиленный на куски, купил один купец и перевез в Эдессу на 800 верблюдах.[8]
В следующем 655 г. арабы одержали победу над византийцами в т. н. «битве мачт» – морском сражении при Фениксе. Их корабли заходили в Эгейское и Мраморное моря, появлялись у Халкидона вблизи византийской столицы. Правда, буря рассеяла арабские суда, и Константинополь был спасен.После возвращения Константа II в столицу положение в Закавказье обострилось. Арабы взяли город Мелитину (ар. Малатья) к западу от Армении, отрезав ее таким образом от Византии. Из-за уступок католикоса ромеям в вероисповедных вопросах многие нахарары стали относиться к нему враждебно. Нерсес III был вынужден оставить Двин и удалился на северо-запад в область Тайк, откуда был родом. Туда же ушли и греческие войска. Арабы, преследуя их весной, дошли до города Трапезунда на южном берегу Черного моря, взяли его и увели пленных и добычу. Закрепляться в нем они не стали.
Арабы к тому времени по просьбе Теодороса Рштуни прислали к нему на помощь 7 тыс. воинов, которых он поселил вокруг озера Ван, а сам жил среди них всю зиму. Затем он отправился в Дамаск к Муавии и получил от него драгоценные одежды и знамя, а также верховную власть над Арменией, Картли, Албанией и областью Дербента. При этом Муавия предписал Теодоросу подчинить все эти страны. Такое решение арабского правителя было вызвано тем, что князья Картли и Албании к тому времени разорвали союз с Теодоросом и подчинились Византии.
В Армению прибыло арабское войско. При наступлении зимы арабы начали переговоры с жителями Картли, предлагая им подчиниться Халифату. Когда те отказались, они пошли на них войной, но из-за мороза и снега были вынуждены вернуться в Сирию.