De details van de vroege verovering van Armenië door de Arabieren zijn onzeker, aangezien de verschillende Arabische, Griekse en Armeense bronnen elkaar tegenspreken.Pas in 645/646 werd er een grote campagne ondernomen om Armenië te onderwerpen door Mu'awiya, de gouverneur van Syrië.Mu'awiya's generaal Habib ibn Maslama al-Fihri trok eerst tegen het Byzantijnse deel van het land: hij belegerde en veroverde Theodosiopolis (het huidige Erzurum, Turkije) en versloeg een Byzantijns leger, versterkt met Khazar- en Alan-troepen, aan de Eufraat.Vervolgens keerde hij zich richting het Van-meer, waar de plaatselijke Armeense prinsen van Akhlat en Moks zich onderwierpen, waardoor Habib naar Dvin kon marcheren, de hoofdstad van het voormalige Perzische deel van Anatolië.Dvin capituleerde na een paar dagen beleg, net als Tiflis verder naar het noorden in het Kaukasische Iberia.In dezelfde tijd veroverde een ander Arabisch leger uit Irak , onder leiding van Salman ibn Rabi'a, delen van het Kaukasisch Iberië (Arran).De Anatolische bronnen bieden echter een ander verhaal, zowel qua chronologie als qua details van de gebeurtenissen, hoewel de brede strekking van de Arabische campagnes consistent is met die van de moslimbronnen.