Podrobnosti o časném dobytí Arménie Araby jsou nejisté, protože různé arabské, řecké a arménské zdroje si vzájemně odporují.Teprve v roce 645/646 podnikl Mu'awiya, guvernér Sýrie, velké tažení k podrobení Arménie.Mu'awiyaův generál Habib ibn Maslama al-Fihri nejprve vyrazil proti byzantské části země: oblehl a dobyl Theodosiopolis (dnešní Erzurum, Turecko) a na Eufratu porazil byzantskou armádu posílenou chazarskými a alanskými jednotkami.Poté se otočil k jezeru Van, kde se místní arménští princové z Akhlatu a Moks podvolili, což Habibovi umožnilo pochodovat na Dvin, hlavní město bývalé perské části Anatolie.Dvin po několika dnech obléhání kapituloval, stejně jako Tiflis dále na sever v kavkazské Ibérii.Během stejné doby, další arabská armáda z Iráku , pod vedením Salmana ibn Rabi'a, dobyla části kavkazské Ibérie (Arran).Anatolské zdroje však poskytují odlišné vyprávění, a to jak v chronologii, tak v detailech událostí, ačkoli široký záběr arabských kampaní je v souladu s muslimskými zdroji.