Çeşitli Arap, Yunan ve Ermeni kaynakları birbiriyle çeliştiğinden, Ermenistan'ın Araplar tarafından erken fethinin ayrıntıları belirsizdir.Suriye valisi Mu'awiya, 645/646 yılına kadar Ermenistan'ı boyunduruk altına almak için büyük bir sefer düzenlemedi.Mu'awiya'nın generali Habib ibn Maslama el-Fihri ilk olarak ülkenin Bizans kısmına karşı harekete geçti: Theodosiopolis'i (bugünkü Erzurum, Türkiye) kuşatıp ele geçirdi ve Fırat Nehri üzerinde Hazar ve Alan birlikleriyle takviye edilmiş bir Bizans ordusunu mağlup etti.Daha sonra Akhlat ve Moks'un yerel Ermeni prenslerinin teslim olduğu Van Gölü'ne yöneldi ve Habib'in Anadolu'nun eski Pers kısmının başkenti Dvin'e yürümesine izin verdi.Dvin, birkaç günlük kuşatmanın ardından teslim oldu, tıpkı daha kuzeydeki Kafkas İberya'sındaki Tiflis'in yaptığı gibi.Aynı zamanda, Salman ibn Rabi'a komutasındaki Irak'tan başka bir Arap ordusu Kafkas İberya'nın (Arran) bazı kısımlarını fethetti.Ancak Arap seferlerinin geniş kapsamı Müslüman kaynaklarla tutarlı olsa da Anadolu kaynakları hem kronoloji hem de olayların ayrıntıları açısından farklı bir anlatım sunuyor.