جزئیات فتح اولیه ارمنستان توسط اعراب نامشخص است، زیرا منابع مختلف عربی، یونانی و ارمنی با یکدیگر تناقض دارند.تنها در سال 645/646 لشکرکشی بزرگ برای تسلط بر ارمنستان توسط معاویه، فرماندار شام، انجام شد.سردار معاویه حبیب بن مسلمه الفیهری ابتدا علیه بخش بیزانسی کشور حرکت کرد: او تئودوسیوپلیس (ارزروم کنونی ترکیه) را محاصره کرد و تصرف کرد و ارتش بیزانس را که با سپاهیان خزر و آلان تقویت شده بود در فرات شکست داد.سپس به سمت دریاچه وان چرخید، جایی که شاهزادگان ارمنی محلی آخلات و موکس تسلیم شدند و به حبیب اجازه دادند تا به سمت دوین، پایتخت بخش ایرانی سابق آناتولی، لشکرکشی کند.دوین پس از چند روز محاصره تسلیم شد، همانطور که تفلیس در شمال ایبریای قفقاز تسلیم شد.در همان زمان، ارتش عرب دیگری از عراق ، به رهبری سلمان بن ربیعه، بخش هایی از ایبریا قفقاز (اران) را فتح کرد.منابع آناتولی با این حال، روایت متفاوتی را، هم از نظر زمان‌شناسی و هم در جزئیات رویدادها، ارائه می‌دهند، هرچند که محور گسترده لشکرکشی‌های اعراب با منابع مسلمانان سازگار است.