Skribu daŭrigon por ĉi tiu paragrafo - La armenaj historioj raportas, ke la araboj unue alvenis en 642, penetrante ĝis la centra regiono de Ayrarat, kaj maldungis Dvin, revenante kun pli ol 35,000 kaptitoj. En 643, la araboj denove invadis, de la direkto de Adharbayjan, detruis Ayrarat kaj atingis Iberia, sed estis venkitaj en batalo fare de la armena gvidanto Theodore Rshtuni kaj devigitaj retiriĝi. Post tiu sukceso, Rŝtuni estis rekonita kiel reganto de Armenio de la bizanca imperiestro Konstanto la 2-a, kontraŭ la akcepto de bizanca superregado. Kiam la armistico de Constans kun la araboj finiĝis en 653, tamen, por eviti novan araban invadon, Rshtuni libervole konsentis submetiĝi al islama superregado. Imperiestro Konstanto tiam persone kampanjis en Armenio, restarigante bizancan regadon, sed baldaŭ post lia foriro frue en 654 la araboj invadis la landon. Kun ilia helpo, Rshtuni forpelis la bizancajn garnizonojn el Armenio kaj certigis araban rekonon kiel prezidanta princo de Armenio, Iberia, kaj Albanio. La bizancanoj sub generalo Maurianos provis reakiri kontrolon de la regiono, sed sen sukceso. En 655, eĉ Bizanca Armenio estis invadita, kaj la araboj okupis Teodosiopolis (araba "Qaliqala") kaj cementis sian kontrolon de la lando prenante Rhstuni al Damasko, kie li mortis en 656, kaj nomumante sian rivalon Hamazasp Mamikonian anstataŭe. Tamen, kun la ekapero de la Unua Islama Civita Milito
En 657, efika araba aŭtoritato en la lando ĉesis, kaj Mamikonian revenis al bizanca regado preskaŭ tuj.