عربوں کی جانب سے آرمینیا کی ابتدائی فتح کی تفصیلات غیر یقینی ہیں، کیونکہ مختلف عربی، یونانی اور آرمینیائی ذرائع ایک دوسرے سے متصادم ہیں۔یہ 645/646 تک نہیں تھا کہ آرمینیا کو زیر کرنے کی ایک بڑی مہم شام کے گورنر معاویہ نے شروع کی۔معاویہ کے جنرل حبیب ابن مسلمہ الفہری نے سب سے پہلے ملک کے بازنطینی حصے کے خلاف پیش قدمی کی: اس نے تھیوڈوسیوپولیس (موجودہ ایرزورم، ترکی) کا محاصرہ کیا اور اس پر قبضہ کر لیا اور فرات پر خزر اور ایلان کی فوجوں کے ساتھ مزید تقویت پانے والی بازنطینی فوج کو شکست دی۔اس کے بعد اس نے جھیل وان کی طرف رخ کیا، جہاں اخلت اور موکس کے مقامی آرمینیائی شہزادوں نے عرض کیا، حبیب کو اناطولیہ کے سابقہ ​​فارسی حصے کے دار الحکومت ڈیوین کی طرف مارچ کرنے کی اجازت دی۔ڈیون نے کچھ دنوں کے محاصرے کے بعد ہتھیار ڈال دیے، جیسا کہ ٹفلس نے مزید شمال میں کاکیشین آئبیریا میں کیا۔اسی دوران، عراق کی ایک اور عرب فوج نے، سلمان بن ربیعہ کی قیادت میں، کاکیشین ایبیریا (آران) کے حصوں کو فتح کیا۔تاہم اناطولیائی ذرائع تاریخ اور واقعات کی تفصیلات دونوں میں ایک مختلف داستان پیش کرتے ہیں، حالانکہ عرب مہمات کا وسیع زور مسلم ذرائع سے مطابقت رکھتا ہے۔