Northern Iranshahr at the time when the Muslim conquests started included Tabaristan, the greater portion of historic Adurbadagan, Armin, Arān, and Wiruzān.
The Province of Arān fell to the Muslim conquest of Iranshahr in the mid-7th century and was incorporated into the Rashidun Caliphate. King Javanshir Arānshah of Arān, the most prominent ruler of Mihranid dynasty, fought against the Arab invasion of caliph Uthman on the side of Sassanid Iranshahr. Facing the threat of the Arab invasion on the south and the Khazar offensive on the north, Javanshir had to recognize the caliph's suzerainty. The Arabs then reunited the territory with Armin under one governor.[1]
The first Arab incursions in present-day Georgia happened approximately between 642 and 645, during the Muslim conquest of Iranshahr. It soon turned into a full-scale invasion, and Tbilisi was taken in 645.[2] The Emirate of Tbilisi was then established.