Abd al-Rahman is able to reestablish Muslim control over Tokharistan almost without bloodshed in spring 710.

Most of the rebel rulers flee or capitulate, and finally, Nizak is captured and executed on al-Hajjaj's orders, despite promises of pardon, while the Yabghu is exiled to Damascus and kept there as a hostage.

Tokharistan is more firmly incorporated into the Caliphate, as Arab district representatives are appointed alongside the local princes, who are gradually relegated to secondary positions.

Qutayba's brother Abd al-Rahman ibn Muslim is installed with a garrison near Balkh to oversee the affairs of the province.

Despite the swift end of Nizak's revolt, the king of Shuman and Akharun decides to rebel as well.

Qutayba leads his forces against him, besieges his citadel and takes it.

The king falls in battle, and his supporters are executed.

Qutayba then marches west over the Iron Gate, taking Kish and Nasaf and visiting Bukhara, where he settles relations between the Arabs and the locals, installed the young Sogdian prince Tughshada in the position of Bukhar Khudah and establishes an Arab military colony in the city.