后怒斩该巫师，将首级送与广德。广德早耳闻班超在鄯善击杀匈奴使者之事，感到十分惶恐，因杀匈奴使者而降汉。班超甚至带领自己为数不多的手下，推翻龟兹国在疏勒国（国都在今新疆喀什市）所立的傀儡政权，重立疏勒故王兄长之子为王，建立新的亲汉政权。后来汉明帝驾崩，焉耆（今新疆焉耆回族自治县一带）乘机向汉进攻，龟兹等也发兵攻打疏勒。汉章帝即位，担心班超孤立无援，下诏将他召回。疏勒、于阗等国为此十分忧虑，班超击破疏勒叛降于龟兹的两座城池，疏勒复安。
平定诸国.建初三年（公元78年），班超率疏勒等