Fuldfør følgende sætning: De armenske historikere beretter at araberne først ankom i 642, trængte ind i det centrale område af Ayrarat, og plyndrede Dvin, og vendte tilbage med over 35.000 fanger. I 643 invaderede araberne igen fra Adharbayjan, hærgede Ayrarat og nåede Iberia, men blev besejret i kamp af den armenske leder Theodore Rshtuni og tvunget tilbage. Efter denne succes blev Rshtuni anerkendt som hersker over Armenien af den byzantinske kejser Constans II, til gengæld for at acceptere byzantinske overhøjhed. Da Konstans' våbenhvile med araberne endte i 653, indvilligede Rshtuni imidlertid frivilligt i at underkaste sig muslimsk overherredømme for at undgå en ny arabisk invasion. Kejser Constans foretog derefter personligt en kampagne i Armenien, hvor han genoprettede det byzantinske styre, men snart efter hans afrejse i begyndelsen af 654 invaderede araberne landet. Med deres hjælp fordrev Rshtuni de byzantinske garnisoner fra Armenien og sikrede arabisk anerkendelse som præsiderende fyrste af Armenien, Iberia og Albanien. Byzantinerne under general Maurianos forsøgte at genvinde kontrollen over regionen, men uden held. I 655 blev selv det byzantinske Armenien invaderet, og araberne besatte Theodosiopolis (arabisk "Qaliqala") og cementerede deres kontrol over landet ved at tage Rhstuni til Damaskus, hvor han døde i 656, og udnævne sin rival Hamazasp Mamikonian i hans sted. Men med udbruddet af
Første muslimske borgerkrig i 657 ophørte den effektive arabiske myndighed i landet, og Mamikonian vendte næsten straks tilbage til byzantinsk overherredømme.