Before the Russian colonisation, the Kazakhs had a highly developed culture based on their nomadic pastoral economy. Islam was introduced into the region with the arrival of the Arabs in the 8th century. It initially took hold in the southern parts of Turkestan and spread northward. The Samanids helped the religion take root through zealous missionary work. The Golden Horde further propagated Islam amongst the tribes in the region during the 14th century.