Qutayba ibn Muslim (669-716), Governor of Greater Khorasan under the Umayyad Caliphate (661-750), initiated the Muslim conquest of Sogdia during the early 8th century, with the local ruler of Balkh offering him aid as an Umayyad ally. However, when his successor al-Jarrah ibn Abdallah governed Khorasan (717-719), many native Sogdians, who had converted to Islam, began to revolt when they were no longer exempt from paying the tax on non-Muslims, the jizya, because of a new law stating that proof of circumcision and literacy in the Quran was necessary for new converts. With the aid of the Turkic Turgesh, the Sogdians were able to expel the Umayyad Arab garrison from Samarkand and Umayyad attempts to restore power there were rebuffed until the arrival of Sa'id ibn Amr al-Harashi (fl. 720-735). The Sogdian ruler (i.e. ikhshid) of Samarkand, Gurak, who had previously overthrown the pro-Umayyad Sogdian ruler Tarkhun in 710, decided that resistance against al-Harashi's large Arab force was pointless and thereafter persuaded his followers to declare allegiance to the Umayyad governor. Divashtich (r. 706-722), the Sogdian ruler of Panjakent, led his forces to the Zarafshan Range (near modern Zarafshan, Tajikistan), whereas the Sogdians following Karzanj, the ruler of Pai (modern Kattakurgan, Uzbekistan), fled to the Principality of Farghana, where their ruler at-Tar (or Alutar) promised them safety and refuge from the Umayyads. However, at-Tar secretly informed al-Harashi of the Sogdians hiding in Khujand, who were then slaughtered by al-Harashi's forces after their arrival.