
Durante a maior parte da segunda metade do século VII, a presença e o controle árabes na Armênia foram mínimos. A Arménia foi considerada terra conquistada pelos árabes, mas gozava de autonomia de facto , regulamentada pelo tratado assinado entre Rhstuni e Mu'awiya. A situação mudou no reinado do califa Abd al-Malik (r. 685–705). A partir de 700, o irmão do califa e governador de Arran, Muhammad ibn Marwan, subjugou o país numa série de campanhas. Embora os armênios tenham se rebelado em 703 e recebido ajuda bizantina, Maomé ibn Marwan os derrotou e selou o fracasso da revolta executando os príncipes rebeldes em 705. A Armênia, juntamente com os principados da Albânia caucasiana e da Península Ibérica (moderna Geórgia ) foram agrupados em um só. vasta província chamada al-Arminiya, com capital em Dvin, que foi reconstruída pelos árabes e serviu como sede do governador (ostikan) e de uma guarnição árabe. Durante grande parte do período omíada restante, Arminiya foi geralmente agrupado com Arran e a Jazira (Alta Mesopotâmia ) sob um único governador em uma superprovíncia ad hoc.