Теодорос Рштуни в это время заболел и находился в одиночестве на острове Ахтамар. Ввиду того, что ишхан был болен и чтобы избежать излишнего кровопролития, князья областей, подчинившихся арабам, во главе с Амазаспом Мамиконяном (зятем Теодороса) заключили союз с князьями областей, подчинившихся Византии, во главе с Мушегом Мамиконяном.

Они разделили землю «по числу всадников» и назначили сборщиков податей. Эти сборщики притесняли и обирали собственный народ не менее жестоко, чем иноземные поработители. Узнав о разделе Армении, Теодорос снова попросил у арабов помощи, чтобы «разбить и рассеять этих армян, а иверийцев истребить мечом».

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

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

Хабиб вернулся в Феодосиополь и оттуда продолжил свой поход по армянским землям. Армянские князья в этот период временно не оказывали сопротивления завоевателям. Спарапет Мушег Мамиконян подчинился арабам. Военные действия вели только византийские войска, которыми командовал Мавриан.

После осады арабами Двина его жители заключили договор о капитуляции. При этом византийские войска, принимавшие участие в обороне города, разграбили его цитадель и отступили к Нахчавану.

Из Двина Хабиб отправил свои отряды в различные армянские области, а сам двинулся на запад и начал преследование ряда армянских феодалов (по-видимому, тех, кто выступал за сопротивление арабам).