Komutanları ile görüşüp teklifi kabul ederler.. Silahlarını teslim ederek kaleden çıkarlar.. Tarhan kaleden çıkar çıkmaz yakalanır, etrafı hendek açılmış bir çadırda zekşire vurulur.. Kuteybe bu arada Tarhan’ı hemen öldürmez.. Haccac’a haber göndererek ne yapacağını sorar.. Haccac Tarhan için, “ O bir Müslüman düşmanıdır hiç aman vermeden öldür” der.. Kuteybe önce Tarhan’ın iki oğlunu, Tarhan’ın ve toplanan halkın gözü önünde öldürtür.. Arkasından 700 kadar Türk savaşçısının başlarını gene Tarhan’ın ve halkın gözü önünde kestirir.. Tarhan’ı da bizzat kendisi öldürür.. Bütün kesilen başlar Haccac’a gönderilir.. Kuteybe sanki Kuran’daki ayetleri yerine getirmiştir.. 9 Tevbe. 123. Ey iman edenler! Kâfirlerden yakınınızda olanlara karşı savaşın ve onlar (savaş anında) sizde bir sertlik bulsunlar. Bilin ki, Allah sakınanlarla beraberdir. Tarhan’ın öldürülmesinden sonra, Kuteybe, Aral Gölü’nün altında bulunan Harzem bölgesine yürür.. Harzem’de Caygan ile Havarizat arasında taht kavgası vardır.. Kuteybe Caygan’la işbirliği yapar.. Önce Havarizat ile etrafındakileri öldürtür.. Arkasından Camhud melikini yenerek 4000 civarında esir alırlar.. Ancak, daha sonra bunlar Kuteybe’nin emri üzerine öldürülürler.. Bu olay, Ziya Kitapçı'nın, islam Tarihi ve Türkler adlı kitabında aynen şöyle anlatılır ; Bu harblerden birinde, et-Taberi'nin bütün tafsilatı ile anlattığına göre, bir defasında Abdurrahman b. Müslim, Kuteybe'ye, 4000 esirle gelmişti. Kuteybe, Abdurrahman'ın böyle kalabalık Türk esirleri ile geldiğini görünce hemen tahtının çıkarılmasını ve bir meydana kurulmasını istedi. Tahtının üzerine mağrur bir eda ile oturan Kuteybe, bu Türk esirlerinden bin tanesini sağına, bin tanesini soluna, bin tanesini arkasına ve bin tanesinide önüne dizilmelerini söylemiş ve sonrada Arap askerlerine dönerek yalın kılıç bu Türklerin kafalarının koparılmasını emretmiştir. Cebbar, zorba, insafsız Arap komutanının etrafının bir anda bu Türklerin kafa kol ve gövdeleri ile bir kan gölü haline geldiğinden hiç kimsenin şüphesi olmamalıdır. Bu harblerde öldürülen Türklerin haddi hesabı yoktu. Nitekim bu vahşetten adeta gururlanan bir Arap şairi Kaah el-Aşkari şöyle haykırmıştır; "Kazah ve Facfac önlerinde korkudan birbirlerine sarılmış zavallı Türkleri öldürdüğünüz geceleri hele bir hatırlayınız. Herkesi kılıçtan geçirdiniz. Sadece ata dahi binmeyecek yaşta küçük çocuklar kaldı. Binenlerde o hırçın atların sırtında sanki bir yük gibiydiler."