Οι λεπτομέρειες της πρώιμης κατάκτησης της Αρμενίας από τους Άραβες είναι αβέβαιες, καθώς οι διάφορες αραβικές, ελληνικές και αρμενικές πηγές αντικρούουν η μία την άλλη.Μόλις το 645/646 ξεκίνησε μια μεγάλη εκστρατεία για την υποταγή της Αρμενίας από τον Mu'awiya, τον κυβερνήτη της Συρίας.Ο στρατηγός του Mu'awiya, Habib ibn Maslama al-Fihri, κινήθηκε αρχικά εναντίον του βυζαντινού τμήματος της χώρας: πολιόρκησε και κατέλαβε τη Θεοδοσιούπολη (σημερινό Ερζερούμ, Τουρκία) και νίκησε έναν βυζαντινό στρατό, ενισχυμένο με στρατεύματα των Χαζάρων και των Αλαν, στον Ευφράτη.Στη συνέχεια στράφηκε προς τη λίμνη Βαν, όπου οι ντόπιοι Αρμένιοι πρίγκιπες του Αχλάτ και του Μοκς υποτάχθηκαν, επιτρέποντας στον Χαμπίμπ να βαδίσει στο Ντβίν, την πρωτεύουσα του πρώην περσικού τμήματος της Ανατολίας.Ο Ντβίν συνθηκολόγησε μετά από λίγες μέρες πολιορκίας, όπως και η Τιφλίδα βορειότερα στην Καυκάσια Ιβηρία.Την ίδια περίοδο, ένας άλλος αραβικός στρατός από το Ιράκ , υπό τον Salman ibn Rabi'a, κατέκτησε τμήματα της Καυκάσιας Ιβηρίας (Arran).Ωστόσο, οι πηγές της Ανατολίας παρέχουν μια διαφορετική αφήγηση, τόσο ως προς τη χρονολογία όσο και στις λεπτομέρειες των γεγονότων, αν και η ευρεία ώθηση των αραβικών εκστρατειών είναι συνεπής με τις μουσουλμανικές πηγές.