天一黑，班超就带领兵士奔袭北匈奴使者的住地。当晚正好刮起大风，班超吩咐十个人拿了军鼓，隐藏在屋子后面。相约：“一见大火烧起，就立刻擂鼓呐喊。”其余人都带上刀剑弓箭，埋伏在门的两旁。于是班超亲自顺风点火，前后左右的人便一起擂鼓呼喊。匈奴人一片惊慌。班超亲手击杀了三人，部下亦斩得北匈奴使者及随从人员三十多人，还有一百多人统统被烧死在里面。第二天一早，班超才回去告诉了郭恂。郭恂一听大惊失色，但一会儿脸色又转变了，班超看透了他的心思，举手对他说：“你虽未一起行动，但我班超又怎么忍心独占这份功劳呢?”郭恂这才高兴起来。接着，班超就把鄯善王广请来，将北匈奴使者的头髗给他看，鄯善举国震恐。班超趁势对鄯善王晓之以理，又安抚宽慰了他一番，于是接受鄯善王的儿子作为人质。班超回去向窦固汇报，窦固十分高兴，上书朝廷详细报告班超的功劳，并请求另行选派使者出使西域。汉明帝很赞赏班超的胆识，就下达指令与窦固：“象班超这样得力的使臣，为什么不派遣他，而要另选别人呢?可以提拔班超作军司马，让他继续完成出使的任务。”
班超再次接受了使命，窦固想叫他多带些人马，他说道：“我只要带领原来跟从我的三十余人就足够了，如果发生意外，人多了反而更增加累赘。”当时，于阗王广德刚刚打败了莎车国，于是声威大振，雄霸南道，而北匈奴又派了使者来监护他。班超西行，首先到达于阗国，广德王态度礼节十分冷淡，而且这个国家的风俗很迷信神巫。神巫散布空气说：“天神发怒了，你们为什么想去归顺汉朝?汉使有一匹嘴黑毛黄的好马，你们赶快把它弄来给我祭祀天神!”于阗王广德听了就差人向班超索取那匹騧马。班超暗中已得知这一阴谋，但仍满口答应献出此马，只不过提出要让神巫亲自来索取才行。不一会神巫来到，班超立即砍下他的脑袋，亲自去送给于阗王广德，并就此事责备他。广德早就听说班超在鄯善国诛灭匈奴使者的事，因而非常惶恐不安，便下令攻杀北匈奴的使者而归降班超。班超重重赐赏了广德及其臣下，于阗国就这样安抚镇定了。
那时，龟兹国王建是在北匈奴支持下上台的，他依仗着北匈奴的势力，占据西域北道，攻破疏勒国，杀死国王，另立了龟兹人兜题为疏勒王。第二年春天，班超带领部下取道小路，来到疏勒国，离兜题所居住的盘橐城只有九十里，预先派部下田虑去劝告兜题降汉。还告诉田虑说：“兜题本非疏勒人，疏勒国民一定不会为他尽忠效命的，他如果不肯投降，就将他扣押起来。”田虑到达那里，兜题看到他孤单力微，一点也没有归降的意思。田虑乘他不提防，就突然上去擒获他并捆绑起来。兜题手下的人大出意外，都吓得逃走了。田虑派人飞马驰报班超，班超马上开赴城中，召齐疏勒文官武将，历数龟兹王兜题的条条罪状，另立原来国王的侄子忠做疏勒国王，疏勒人都兴高采烈。新国王忠和他的下属官员都请求杀掉兜题，班超不同意，为了显示威信于西域，反把他释放送走了。疏勒国因此与龟兹国结下了怨仇。
