Şeyban el-Harici ve Kermaninin iki oğlu öldürülüp Nasr bin Seyyar da Mervden kaçınca Ebu Müslim Horasana hakim oldu ve şehirlerine amiller tayin etti. Siba bin Numan el-Ezdiyi Semerkanda, Ebu Davud Halid bin ibrahimi Taharistana, Muhammed bin Eşası Tabeseyne tayin etti. Malik bin Heysemi güvenlik teşkilatının başına geçirdi, Kahtabeyi ise bazı kumandanlarla birlikte Tusa gönderdi. Bu kumandanlar arasında Ebu Avn Malik bin Yezid, Halid bin Bermek, Osman bin Nehik, Hazım bin Huzeyme ve diğerleri vardı. Kahtabe Tustalalerle çarpıştı ve yendi. izdihamdan ölenler savaşta ölenlerden çoktu. Ölülerin sayısı on bini geçti.
Ebu Müslim, Kasım bin Müşacii Mahacce yoluyla Neysabura gönderdi.
Kahtabeye mektup yazıp Temim bin Nasr bin Seyyar ile Nabi bin Süveyd ve Horasanlılardan bu ikisine sığınanlarla savaşmasını emretti. Şeyban bin Seleme el-Harici nin adamları Nasra katılmışlardı. Ebu Müslim, Ali bin Makılı on bin kişinin başına geçirerek Temim bin Nasrın üzerine gönderdi ve Kahtabe ile birleşmesini emretti. Kahtabe Temim bin Nasrın karargahının bulunduğu Süzekan üzerine gitti, askerlerini harbe hazırladı ve savaş düzenine soktu. Onları Allahın Kitabına, Resulallahın Sünnetine uymağa ve Onun ailesine razı olmağa çağırdı, kabul etmediler. Aralarında çok şiddetli bir savaş cereyan etti. Temim bin Nasr çarpışmada hayatını kaybetti, adamlarından büyük bir kısmı da öldürüldü ve malları yağmalandı. Yanındakilerin sayısı otuz bindi. Nabi bin Süveyd kaçtı ve şehre sığındı, Kahtabe şehri kuşattı, surları delip şehre girdiler. Nabi ve yanındakileri öldürdüler. Oğlunun ölüm haberi Nasra Neysaburda ulaştı.
Kahtabe Onun askerlerinden aldığı esirleri Halid bin Bermeke göndererek kendisi Neysabur üzerine yürüdü. Bunu haber alan Nasr bin Seyyar yanındakilerle birlikte Kumise kaçtı. Adamları terk edince O da Gürcandaki NÜbate bin Hanzalanın yanına gitti. Kahtabe ordusuyla Neysabura geldi, Ramazan ve Şevval aylarını orada geçirdi.