Qutaibah mulai memimpin pasukan perang pada tahun 86 H / 705 M, saat itu Hajjaj bin Yusuf ats-Tsaqafi mengangkatnya menjadi amir Khurasan atas titah khalifah.
Perjalanan menaklukkan China adalah perjalanan yang fenomenal dan membutuhkan waktu yang panjang dan startegi yang matang. Sebelum tiba di negeri tirai bambu ini, Qutaibah bin Muslim menaklukkan daerah-daerah strategis yang membuka jalannya untuk menuju daratan China. Strategi yang digunakan Qutaibah dapat diklasifikasi menjadi empat tahap.
Tahap pertama, ia beserta pasukannya menuju daerah Thakharistan pada tahun 86 H. Saat ini, wilayah Thakharistan adalah bagian dari wilayah Afganistan dan Pakistan.
Tahap kedua, antara tahun 87-90 H, ia menguasai wilayah Bukhara dan daerah-daerah sekitarnya di wilayah Uzbekistan. Daerah ini merupakan daerah yang sangat strategis untuk memantapkan dan melindungi daerah-daerah taklukkan lainnya dari serangan musuh.
Tahap ketiga, tahapan ini berlangsung antara tahun 91-93 H. Pada masa ini, Qutaibah mengokohkan kedudukan umat Islam di wilayah Sungai Jihun dengan sibuk berdakwah dan mengajarkan Islam di wilayah tersebut. Selain itu, pada masa ini juga umat Islam berhasil menguasai Sijistan, Khawarizm, dan Samarkand di jantung Asia.
Tahapan keempat, tahap keempat ini adalah tahapan akhir dari perjalanan Qutaibah menuju China, berlangsung antara tahun 94-96 H. Pasukan Islam dibawah kepemimpinan Qutaibah berhasil mengusai daerah Sungai Seihan dan kota-kota di sekitarnya.
Setelah itu Qutaibah memasuki wilayah China tepatnya di Kota Kashgar. Orang-orang Kashgar yang sebelumnya memeluk agama Zoroaster dan Budha, akhirnya berbondong-bondong masuk ke dalam Islam tanpa paksaan sedikit pun. (Bal)
