他的部下们都说：“现在我们已经陷进了危难的境地，不论是死是活，我们都跟从您。”班超说：“不入虎穴，就不能得到虎子，现在只有一个办法，就是乘着夜深用火攻匈奴人，使他们不知道我们有多少人，他们一定会惊恐万状，这样就可以把他们消灭殆尽。消灭了这股敌人，那么鄯善就会吓破胆，这样就可以功成名就了。”
众人说：“这件事应当和从事郭恂商量一下。”
班超生气他说：“是吉是凶就取决于今天，郭恂只是个见解一般的文职官员，如果让他事先听到这件事，他一定会感到害怕，而把计谋泄漏出去。这样，我们死了，不能建立什么功业，也不能被称为壮士了。”
众人说：“您说的完全对。”当天夜里，班超就带领部下奔向匈奴人所在的营地。当时狂风大作，班超叫十个人拿着鼓，隐匿在匈奴人营房的后边，同他们约定说：“你们见到大火烧起，马上一面擂鼓一面大声呼叫，其余的人持箭埋伏在门两旁。”
班超顺着风势放火，接着鼓声喊声响成一片，匈奴人惊惶失措，乱作一团。班超收拾掉三个头领，他的部下砍掉了匈奴使者及其随从三十多人的脑袋，剩下的一百多个匈奴人，也都被烧成了灰烬。
第二天，班超才把事情告诉从事郭恂。郭恂听后十分惊怕，不久又面有怒容。班超看出郭恂的心思，很大度地挥挥手说：“您虽然没有与我们同行，但我班超怎能作出独占功劳的事情呢？”
这样，郭恂又转怒为喜。
班超于是召鄯善王广，把匈奴使者的头交给他看，鄯善国举国震惊恐慌。班超接着用道理来启发开导他们，抚慰他们，后来鄯善国王就把自己的儿子进献到汉作为人质，与汉朝结好。
班超回朝向窦固汇报情况。窦固大喜，并把班超的功绩禀报皇帝，同时请求皇帝另选使者出使西域。皇帝赞许班超的气节，给窦固下诏书说：“有象班超这样的官吏，为什么不派遣，而却要另选他人呢？”
因而就命令班超为军司马，让他继续完成先前的功业。班超再次受命出使，窦固想给他增加些兵马。班超说：“我只要带领上次跟随我出使的30多人就够了。如果有意外不测之事发生，多带了人马反而是累赘。”
这时于阗王广德刚刚打败了莎车国的军队，在南边称雄，而匈奴又派遣了使者去监护于阗国。班超往西行，首先到了于阗国，国王广德对班超的态度十分疏远和冷淡。
于阗国的风俗迷信巫师，因此匈奴使者很注意拉拢巫师。指使巫师对于阗国王说：“神明发怒了，问你们为什么想归顺汉朝？汉朝使者有一匹黑咀黄马，立即把它牵来祭祀我。”
于阗王广德就派遣使者来到班超外要那匹马。班招私下里已经了解到这件事情的来龙去脉，回答说，你们的要求可以答应；然而要让巫师亲自来牵马。
不一会儿，巫师到了，班超立即斩了他的头，呈送给广德，并以严词责问广德。广德原来早已听说班超在鄯善国收拾匈奴使者的事迹，十分恐慌，于是马上主动攻打匈奴来使，杀了匈奴使者而投降了班超。班超重赏了于阗王和他的下属，这样就镇服了于阗国。
象定远侯班超那样，有胆有识，先下手为强，真算得上是满腹皆兵，浑身是胆。与他相比，赵子龙、姜伯约等人只能算得上是一将之勇。