The first task to which Qutayba set…
706 CE
The first task to which Qutayba set himself had been the suppression of the rebellion in Lower Tokharistan, which had been accomplished swiftly with the reconquest of Balkh.
Qutayba had then secured the submission of the local princes in the upper Oxus valley, most notably of Tish, king of al-Saghaniyan, who invites Qutayba to aid him in his dispute with the ruler of nearby Akharun (or Akhrun) and Shuman, in the northern mountainous districts of Tokharistan.
After extensive negotiations led by Sulaym the Persian, the tarkhan Nizak, ruler of the Hephthalite principality of Badghis, surrenders to Qutayba, and pledges to accompany him in his expeditions.
Qutayba occupies himself in 706–709 with the long and bloody conquest of Sogdia.
The Sogdians are at this time divided by civil war in which Bukhara had been seized by the ruler of nearby Wardana, the Wardan Khudah, while another local magnate, Khunuk Khudah, had declared himself king of Bukhara (Bukhar Khudah).
Taking advantage of the conflict, Qutayba is able to easily capture the city of Baykand after a two-month siege.
He leaves a small garrison there and departs, but the inhabitants launch a revolt soon after.
The Arab army then turns back and proceeds to sack the city.
The men of fighting age are executed, the women and children sold off as slaves, and enormous booty amassed, especially in armor and weapons, which equips the Arab army.
The brutal punishment meted out to Baykand shocks the region: the Sogdians patch up their quarrels and the Sogdian princes of Kish and Nasaf unite behind the Wardan Khudah.
Arab accounts mention the participation of Turgesh troops as well, but this is probably an anachronism.