到了半夜里，班超率领着三十六个随从偷袭匈奴的帐篷。那天晚上正好刮大风。班超吩咐十名随从拿着鼓躲在匈奴的帐篷后面，二十名随从埋伏在帐篷前面，自己跟其余六个人顺风放火。火一烧起来，十个人同时擂鼓、呐喊。匈奴人从梦里惊醒，到处乱窜，班超带着其余二十个人大喊大叫地杀进帐篷，杀了匈奴使者，把所有帐篷都烧了。鄯善王听说班超把匈奴的使者杀了，便亲自来到班超的帐篷里，表示愿意听从汉天子的命令。班超安慰了他一番，鄯善王为了表示诚意，派他的儿子到洛阳去学习汉朝的文化。
班超回到洛阳，窦固向汉明帝说明了班超的功劳。汉明帝派班超再去结交于阗，出发前，明帝叮嘱班超多带点人马，班超说：“于阗国家大，路程又远，就是多带几百人去，也不顶事。如果遇到什么意外，人多反而添麻烦。”结果，班超还是带了原来的三十六个人出发了。
于阗王见班超带的人少，接见的时候并不怎么热情。班超劝他脱离匈奴，跟汉朝交好。于阗王犹豫不决，决定找巫师向神请示。但是巫师原本就不同意跟汉朝友好，于是他装神弄鬼告诉于阗王说：“汉朝使者那匹浅黑色的马还不错，可以拿来给我。”于阗王派国相向班超转达了巫师的意见。班超说：“没问题，让巫师自己来拿吧。”当巫师屁颠屁颠地跑到班超那儿取马时，班超二话不说拔出刀就把他斩了。接着，他提了巫师的头去见于阗王说：“勾结匈奴的下场不会比巫师好。”于阗王其实早就知道汉朝的厉害，看到这个场面，便表示同意跟汉朝和好。