Afghan Mr. Muscle, Kabul, Afghanistan

Arab Muslims brought the religion of Islam to the western area of what is now Afghanistan during the 7th century and began spreading eastward from Khorasan and Sistan, some accepting it while others revolted. Prior to the introduction of Islam, Afghanistan was mostly Zoroastrian, Buddhist, Hindu, with unknown population of Jews and others. The Kabul Shahi rulers lost their capital, Kabul, in around 870 AD after it was conquered by the Saffarids of Zaranj. Later, the Samanids extended their Islamic influence into the Hindu Kush area from Bukhara in the north. Afghanistan at that stage still had non-Muslims who lived side by side with Muslims.
"Kábul has a castle celebrated for its strength, accessible only by one road. In it there are Musulmáns, and it has a town, in which are infidels from Hind."
—Istahkrí, 921
By the 11th century the Ghaznavids had finally made all of the remaining non-Muslim areas become fully Islamized, with the exception of the Kafiristan region. Afghanistan at that point became the center of many important empires such as the Tahirids, Saffarids, Samanids, Ghaznavids, Ghurids, and Timurids.