Skryf 'n voortsetting vir hierdie paragraaf - Die Armeense geskiedenisverslae berig dat die Arabiere die eerste keer in 642 aangekom het, tot in die sentrale streek van Ayrarat binnegedring het en Dvin geplunder het en met meer as 35.000 gevangenes teruggekeer het. In 643 val die Arabiere weer in, vanuit die rigting van Adharbayjan, verwoes Ayrarat en bereik Iberia, maar word in 'n geveg verslaan deur die Armeense leier Theodore Rshtuni en gedwing om terug te trek. Na hierdie sukses is Rshtuni as heerser van Armenië erken deur die Bisantynse keiser Constans II, in ruil vir die aanvaarding van Bisantynse oppergesag. Maar toe Konstans se wapenstilstand met die Arabiere in 653 tot 'n einde gekom het, het Rshtuni vrywillig ingestem om hulle aan Moslem-heersers te onderwerp om 'n nuwe Arabiese inval te vermy. Keiser Constans het toe persoonlik 'n veldtog in Armenië gevoer en die Bisantynse bewind herstel, maar kort ná sy vertrek vroeg in 654 het die Arabiere die land binnegeval. Met hulle hulp het Rshtuni die Bisantynse garnisoene uit Armenië verdryf en die Arabiese erkenning as voorsittende prins van Armenië, Iberia en Albanië verseker. Die Bisantyne onder generaal Maurianos het probeer om beheer oor die streek te herwin, maar sonder sukses. In 655 is selfs Bisantynse Armenië binnegeval, en die Arabiere het Theodosiopolis (Arabies "Qaliqala") beset en hul beheer oor die land gesementeer deur Rhstuni na Damaskus te neem, waar hy in 656 gesterf het, en sy mededinger Hamazasp Mamikonian in sy plek aan te stel. Maar met die uitbreek van die Eerste Moslem Burgeroorlog
In 657 het die effektiewe Arabiese gesag in die land opgehou, en Mamikonian het byna onmiddellik na Bisantynse oorheersing teruggekeer.