Gedurende het grootste deel van de tweede helft van de 7e eeuw was de Arabische aanwezigheid en controle in
Armenië minimaal.Armenië werd door de Arabieren als veroverd land beschouwd, maar genoot
de facto autonomie, gereguleerd door het verdrag ondertekend tussen Rhstuni en Mu'awiya.De situatie veranderde tijdens het bewind van kalief Abd al-Malik (reg. 685-705).Vanaf 700 onderwierp de broer van de kalief en gouverneur van Arran, Muhammad ibn Marwan, het land in een reeks campagnes.Hoewel de Armeniërs in 703 in opstand kwamen en Byzantijnse hulp ontvingen, versloeg Muhammad ibn Marwan hen en bezegelde de mislukking van de opstand door de rebellenvorsten in 705 te executeren. Armenië werd samen met de vorstendommen Kaukasisch Albanië en Iberia (het huidige
Georgië ) gegroepeerd in één land. uitgestrekte provincie genaamd al-Arminiya, met als hoofdstad Dvin, die door de Arabieren werd herbouwd en diende als zetel van de gouverneur (ostikan) en van een Arabisch garnizoen.Gedurende een groot deel van de resterende Umayyad-periode werd Arminiya gewoonlijk samen met Arran en de Jazira (Boven-
Mesopotamië ) onder één enkele gouverneur gegroepeerd in een ad hoc superprovincie.