In the 7th century the current Balochistan province of Pakistan was divided into two main regions, its south western parts were part of Karman province of Persian Empire and north eastern region was part of the Persian province Sistan. The southern region was included in Makran, prior to the Islamic era - the suzerainty over the petty rulers of Baluchistan alternative between east and west. In the 14th year of the Hijra, 636-6CE, Rai Chach marched from Sindh and conquered Makran, however in 643 the Arabs reached Makran.^[10] In early 644 CE, Caliph Umar sent Suhail ibn Adi from Busra to conquer the Karman region of Iran; he was made governor of Karman. From Karman he entered the western Baluchistan and conquered the region near to Persian frontiers.^[11] South Western Balochistan was conquered during the campaign in Sistan the same year. During Caliph Uthman's reign in 652, Balochistan was re-conquered during the campaign against the revolt in Karman, under the command of Majasha ibn Masood, it was first time when western Baluchistan came directly under the Laws of Caliphate and gave tribute on agriculture.^[12] In those days western Baluchistan was included in the dominion of Karman. In 654 Abdulrehman ibn Samrah was made governor of Sistan, an Islamic army was sent under him to crush the revolt in Zarang, which is now in southern Afghanistan. Conquering Zarang a column moved north ward to conquer areas up to Kabul and Ghazni in Hindu Kush Mountains, while another column moved towards North western Baluchistan and conquered area up to the ancient city of Dawar and Qandabil (Bolan),^[13] by 654 the whole of what is now Baluchistan province of Pakistan was under the rule of Rashidun Caliphate except for the well defended mountain town of QaiQan' (now called Kalat), which was conquered during Caliph Ali's reign.^[14] Abdulrehman ibn Samrah made Zaranj his provincial capital and remained governor of these conquered areas from 654 to 656, until Uthman was murdered.
During the Caliphate of Ali, the areas of Balochistan, Makran again broke into revolt. Due to civil war in the Islamic empire Ali was unable to take notice of these areas, at last in the year 660 he sent a large force under the command of Haris ibn Marah Abdi towards Makran, Baluchistan and Sindh. Haris ibn Marah Abdi arrived in Makran and conquered it by force then moved north ward to northeastern Balochistan and re-conquered Qandabil (Bolan), then again moving south finally conquered Kalat after a fierce battle.^[15] In 663 CE, during the reign of Umayyad Caliph Muawiyah I, Muslims lost control of northeastern Balochistan and Kalat when Haris ibn Marah and large part of his army died on the battle field suppressing a revolt in Kalat.^[16] Muslim forces latter re-gained the control of the area during Umayyads' reign. It also remained part of Abbasid Caliphate's empire.
Arab rule in Balochistan lasted until the end of the 10th century, the parts of Balochistan best known to them were, Turan (the Jhalawan country) with its capital at Khuzdar, and Nudha or Budha (Kachhi). Around 976 Ibn Haukal, during second visit to India, found an Arab governor residing in Kaikanan (probably the modern Nal) and governing Khuzdar