Örményország arabok korai meghódításának részletei bizonytalanok, mivel a különböző arab, görög és örmény források ellentmondanak egymásnak.Mu'awiya, Szíria kormányzója csak 645/646-ban kezdett nagy kampányba Örményország leigázására.Mu'awiya tábornoka, Habib ibn Maslama al-Fihri először az ország bizánci része ellen mozdult meg: megostromolta és elfoglalta Theodosiopolist (a mai Erzurum, Törökország), és legyőzte a kazár és alán csapatokkal megerősített bizánci sereget az Eufrátesznél.Ezután a Van-tó felé fordult, ahol a helyi örmény Akhlat és Moks fejedelmek engedelmeskedtek, lehetővé téve Habibnak, hogy felvonuljon Dvinbe, Anatólia egykori perzsa részének fővárosába.Dvin néhány napos ostrom után kapitulált, akárcsak Tiflis északabbra a Kaukázusi Ibériában.Ugyanebben az időben egy másik iraki arab hadsereg Szalmán ibn Rabi'a vezetésével meghódította Kaukázusi Ibéria (Arran) részeit.Az anatóliai források azonban más narratívát adnak, mind kronológiában, mind az események részleteiben, bár az arab hadjáratok széles iránya összhangban van a muszlim forrásokkal.