Деталі раннього завоювання Вірменії арабами невідомі, оскільки різні арабські, грецькі та вірменські джерела суперечать одне одному.Лише в 645/646 рр. Муавія, намісник Сирії, розпочав велику кампанію з підкорення Вірменії.Полководець Муавії Хабіб ібн Маслама аль-Фірі вперше виступив проти візантійської частини країни: він обложив і захопив Феодосіополь (сучасний Ерзурум, Туреччина) і розгромив візантійську армію, посилену хозарськими та аланськими військами, на Євфраті.Потім він повернув до озера Ван, де підкорилися місцеві вірменські князі Ахлат і Мокс, дозволивши Хабібу вирушити на Двін, столицю колишньої перської частини Анатолії.Двін капітулював після кількох днів облоги, як і Тифліс далі на північ у Кавказькій Іберії.У той же час інша арабська армія з Іраку під командуванням Салмана ібн Рабіа завоювала частини Кавказької Іберії (Арран).Однак анатолійські джерела надають іншу розповідь як у хронології, так і в деталях подій, хоча широка спрямованість арабських кампаній узгоджується з мусульманськими джерелами.