Skriva áframhaldandi grein fyrir þessa málsgrein - Ármennesku sögurnar segja frá því að Arabarnir komu fyrst árið 642, komust upp í miðhluta Ayrarat og rændu Dvin og komu aftur með yfir 35.000 fanga. Árið 643 réðust Arabar aftur inn, úr áttinni Adharbayjan, eyðilögðu Ayrarat og náðu Íberíu, en voru sigruð í bardaga af armenska leiðtoga Theodore Rshtuni og neyddust til að snúa aftur. Eftir þennan árangur var Rshtuni viðurkenndur sem stjórnandi Armeníu af Byzantneska keisaranum Constans II, í skiptum fyrir að samþykkja Byzantneska yfirráð. En þegar friðarsáttmáli Konstans og Arabanna lauk árið 653 samþykkti Rshtuni sjálfviljuglega að undirgefa sér yfirráð múslima til að koma í veg fyrir nýja árás Arabanna. Konstans keisarinn fór síðan sjálfur í herferð í Armeníu og endurreisti bysantíska stjórn, en fljótlega eftir brottför hans snemma árs 654 réðust Arabar inn í landið. Með aðstoð þeirra rak Rshtuni bysantíska herstöðvarnar úr Armeníu og tryggði sér viðurkenningu Araba sem forsetaprins Armeníu, Íberíu og Albaníu. Byzantínumenn undir stjórn Maurianos hershöfðingja reyndu að ná aftur stjórn á svæðinu, en án árangurs. Árið 655 var jafnvel innrás gerð í Byzantneska Armeníu og Arabar tóku Theodosiopolis (arabíska "Qaliqala") og festi stjórn sína á landinu með því að taka Rhstuni til Damaskus, þar sem hann dó árið 656, og skipaði keppinaut sinn Hamazasp Mamikonian í hans stað. Hins vegar, með útbreiðslu fyrri múslima borgarastyrjöld
Árið 657 hætti raunveruleg arabísk yfirráð í landinu og Mamikonian sneri aftur undir Byzantneska yfirráð nánast strax.