Arminiya, also known as the Ostikanate of Arminiya or the Emirate of Armenia, was a political and geographic designation given by the Muslim Arabs to the lands of Greater Armenia, Caucasian Iberia, and Caucasian Albania, following their conquest of these regions in the 7th century. Though the caliphs initially permitted an Armenian prince to represent the province of Arminiya in exchange for tribute and the Armenians' loyalty during times of war, Caliph Abd al-Malik ibn Marwan introduced direct Arab rule of the region, headed by an ostikan with his capital in Dvin. According to the historian Stephen H. Rapp in the third edition of the Encyclopaedia of Islam:Early Arabs followed Sāsānian, Parthian Arsacid, and ultimately Achaemenid practice by organising most of southern Caucasia into a large regional zone called Armīniya.

Abd al-Malik ibn Marwan ibn al-Hakam was the fifth Umayyad caliph, ruling from April 685 until his death in October 705. A member of the first generation of born Muslims, his early life in Medina was occupied with pious pursuits. He held administrative and military posts under Caliph Mu'awiya I, founder of the Umayyad Caliphate, and his own father, Caliph Marwan I. By the time of Abd al-Malik's accession, Umayyad authority had collapsed across the Caliphate as a result of the Second Fitna and had been reconstituted in Syria and Egypt during his father's reign.