Die Einzelheiten der frühen Eroberung Armeniens durch die Araber sind ungewiss, da die verschiedenen arabischen, griechischen und armenischen Quellen einander widersprechen.Erst 645/646 unternahm Mu'awiya, der Gouverneur von Syrien, einen großen Feldzug zur Unterwerfung Armeniens.Mu'awiyas General Habib ibn Maslama al-Fihri zog zunächst gegen den byzantinischen Teil des Landes vor: Er belagerte und eroberte Theodosiopolis (heute Erzurum, Türkei) und besiegte eine byzantinische Armee, verstärkt durch khazarische und alanische Truppen, am Euphrat.Dann wandte er sich dem Van-See zu, wo sich die örtlichen armenischen Fürsten Achlat und Moks unterwarfen und Habib erlaubten, nach Dvin, der Hauptstadt des ehemaligen persischen Teils Anatoliens, zu marschieren.Dwin kapitulierte nach einigen Tagen der Belagerung, ebenso wie Tiflis weiter nördlich im kaukasischen Iberien.Zur gleichen Zeit eroberte eine weitere arabische Armee aus dem Irak unter Salman ibn Rabi'a Teile des kaukasischen Iberiens (Arran).Die anatolischen Quellen liefern jedoch eine andere Darstellung, sowohl in der Chronologie als auch in den Einzelheiten der Ereignisse, obwohl die breite Ausrichtung der arabischen Feldzüge mit den muslimischen Quellen übereinstimmt.