Müslüman Araplar ilk olarak 639 yılında Abd ar-Rahman ibn Rabiah önderliğinde Ermenistan'ı işgal etti, 18.000 Arap Taron ilçesine ve Van Gölü bölgesine girdi. Prens Theodoros Rshtuni Ermeni savunmasına önderlik etti. Yaklaşık 652 yılında Ermenilere din özgürlüğü tanıyan bir barış anlaşması yapıldı.