Nihayet Haccaç, meşhur Kuteybeyi Türkellerinin fethine memur etti (705).
Kanlı bir kumandan olan Kuteybe, maveraünnehir ve Toharistanın küçük beyleri arasındaki rekabetten ve Kutluk Devleti Hanlarının uzak olmalarından istifade ederek büyük askerî harekâta başladı. Aşağı Toharistanda bazı şehirleri aldı. Buharada o zaman Asyanın en büyük ve en zengin ticaret merkezi olan Baykent şehri üzerine yürüdü (707). İki ay uğraştıktan sora kale duvarlarını delerek şehir halkını musalâhaya mecbur etti. Araplar sulhan Baykende girdiler. Fakat şehrin zenginliğini görünce şaşırdılar. Talan edebilmek için bir karışıklık çıkardılar. Bu güzel ve mamur şehri birkaç gün yağma ettikten sora yaktılar, yıktılar. Şehirde eli silâh tutabilecek nekadar Türk varsa vahşiyane boğazladılar. Kadınları ve çocukları da esir ederek Horasana gönderdiler.
Katliamlar yapmak suretile tecavüze başlıyan Kuteybe, hayatının son günlerine kadar bu vahşette devam etti. Baykentten sora Talkan mamuresi de tahrip edildi. Burada da tüyler ürperten korkunç bir katliam yapıldı; Araplar, teslim olan Türkleri kılıçla doğramaktan yorulunca zavallıları sıra sıra ağaçlara astılar. Talkana giren yolun altı kilometre uzunluğundaki kısmı iki taraflı ağaçlara asılan insan cesetlerile korkunç bir koruluk şeklini aldı.
Kuteybe, on iki sene (705 - 717) zengin ve mamur Türkellerinin yağma ve tahribile uğraştı. İşitilmedik facialar yaptı. Birçok mamur ve zengin şehirleri yaktı, yıktı. Asırlardanberi zengin ve nurlu bir medeniyet yuvası olan bu güzel mamureler yerinde yanık harabelerden başka bir şey bırakmadı. Fakat bütün bu vahşetlere rağmen Türkleri kat'î surette arap boyunduruğuna sokamadı. O kadar ki Semerkant Türkleri Kuteybeye cizye vermeyi kabul eden hanları Tarhunu halettiler. Yerine Gurak Hanı geçirdiler (709). Ve mücadeleye devam ettiler. Kuteybe Semerkanda, altı sene uğraştıktan sora ancak 711 de girebildi.
Harzem kıt'asında da ayni facialar oldu: Kuteybe, zengin ve mamur Harzem şehirlerini yağma ettikten sora kardeşi Abdürrahmanın esir ettiği 4000 türk gencini boğazlattı.
Emevilere yaranmak için geçtiği mamurelerde yanmış harabeler ve parçalanmış türk cesetlerinden başka bir şey