Заключение договора с арабами имело для Армении роковые последствия. Себеос писал, что Теодорос заключил «союз со смертью и договор с адом, отвергнув союз божественный». Стремясь удержать Теодороса от союза с арабами, Констант II с войском двинулся на восток, однако, дойдя до Кесарии Каппадокийской, повернул назад.

Как видно, он сделал это, убедившись, что склонить армянского ищхана к покорности империи не удастся, и не желая из-за Армении начинать новую войну с Халифатом. Но в это время на Кипре началось антиарабское восстание. Киприоты обратились за помощью к Византии, и с того момента новая война между ромеями и арабами стала неизбежной.

Военные действия начались в следующем 654 г. и проходили на трех театрах; в Северной Африке, на Средиземном море и в Закавказье. Продвижение арабов на запад в Северной Африке было, впрочем, во время этой войны весьма незначительным. Основные военные действия развернулись на Средиземном море и в Закавказье.

Возобновив свой прерванный поход на восток. Констант II вступил в Армению. Гонцы из Халифата предупредили его, что если он пойдет дальше, то арабы придут на помощь армянам. Однако император ответил арабам отказом и занял город Карин (греч. Феодосиополь). Часть армянских феодалов и католикос Нерсес III перешли на его сторону. Они осудили Теодороса Рштуни и избрали на его место нового ишхана, имени которого источники не сообщают. К Теодоросу отправили посольство в составе нового ишхана и 40 мужей, чтобы объявить ему, что он низложен.

Однако Теодорос не собирался сдаваться. Он арестовал членов посольства, а сам укрепился на острове Ахтамар. Одновременно укрепились в своих землях князья, державшие его сторону. В союзе с Теодоросом были также грузины. Что касается Албании, то там положение было более сложным. После изгнания персов и окончательного завоевания арабами державы Сасанидов Албания была фактически независимой. Однако в условиях противоборства соседних великих держав сохранить эту независимость было практически невозможно. Поэтому албанские правители, чтобы избежать опустошения своей страны вражескими войсками, должны были признать свою зависимость от одной из этих держав. При этом они стремились сохранить и под чужеземным владычеством максимум самостоятельности. Джаваншир был сторонником сближения с Византией, его отец Вараз-Григор придерживался арабской ориентации. Первоначально возобладала последняя точка зрения. Вараз-Григор лично отправился в арабский стан, и албанцы выступили на стороне Теодороса Рштуни.