Saffarid dynasty
In the 7th century AD, Arab armies conquered the region with the new religion of Islam but were unable to succeed in fully converting the population. The leader of the expedition that conquered the city was Abbad ibn Ziyad, who governed Sijistan between 673 and 681. In AD 870, Yaqub ibn Layth Saffari, a local ruler of the Saffarid dynasty, conquered Kandahar and the rest of the nearby regions in the name of Islam.