Arab Muslims brought Islam to Herat and Zaranj in 642 CE and began spreading eastward; some of the native inhabitants they encountered accepted it while others revolted. Before the arrival of Islam, the region used to be home to various beliefs and cults, often resulting in Syncretism between the dominant religions such as Zoroastrianism, Buddhism or Greco-Buddhism, Ancient Iranian religions, Hinduism, Christianity  and Judaism. An exemplification of the syncretism in the region would be that people were patrons of Buddhism but still worshipped local Iranian gods such as Ahura Mazda, Lady Nana, Anahita or Mihr(Mithra) and portrayed Greek Gods like Heracles or Tyche as protectors of Buddha. The Zunbils and Kabul Shahi were first conquered in 870 CE by the Saffarid Muslims of Zaranj. Later, the Samanids extended their Islamic influence south of the Hindu Kush. It is reported that Muslims and non-Muslims still lived side by side in Kabul before the Ghaznavids rose to power in the 10th century.