到了半夜里，班超率领着三十六个壮士偷袭匈奴的帐篷。那天晚上，正赶着刮大风。班超吩咐十个壮士拿着鼓躲在匈奴的帐篷后面，二十个壮士埋伏在帐篷前面，自己跟其余六个人顺风放火。火一烧起来，十个人同时擂鼓、呐喊，其余二十个人大喊大叫地杀进帐篷。
匈奴人从梦里惊醒，到处乱窜。班超打头冲进帐篷，其余的壮士跟着班超杀进去，杀了匈奴使者和三十多个随从，把所有帐篷都烧了。
班超回到自己的营房里，天刚发白。班超请鄯善王过来。鄯善王一看到匈奴的使者已被班超杀了，就对班超表示愿意服从汉朝的命令。
班超回到汉朝，汉明帝提拔班超做军司马，又派他到于阗去。明帝叫他多带点人马，班超说：“于阗国家大，路程又远，就是多带几百人去，也不顶事。如果遇到什么意外，人多反而添麻烦。”
结果，班超还是带了原来的三十六个人到于阗去。
于阗王见班超带的人少，接见的时候，并不怎么热情。班超劝他脱离匈奴，跟汉朝交好。他决定不下，找巫师向神请示。
那个巫师本来反对于阗王跟汉朝友好，他装神弄鬼，对于阗王说：“你为什么要结交汉朝？汉朝使者那匹浅黑色的马还不错，可以拿来给我。”
于阗王派国相向班超去讨马。班超说：“可以，叫巫师自己来拿吧。”
那巫师得意洋洋地到班超那儿取马。班超也不跟他多说，立刻拔出刀把他斩了。接着，他提了巫师的头去见于阗王，责备说：“你要是再勾结匈奴，这巫师就是你的榜样。”
于阗王早就听说班超的威名，看到这个场面，也吓得软了，说：“愿意跟汉朝和好。”
鄯善、于阗是西域的主要国家，他们结交了汉朝，别的西域国像龟兹（音Ｑｉǖｃí，在今新疆库车县一带）、疏勒（在今新疆喀什噶尔一带）等也都跟着跟汉朝和好了。
西域各国从王莽执政时期起，跟汉朝不相往来已经有六十五年。到了这时候，才恢复张骞通西域时期的那个局面，双方又经常有使者和商人交往。
过了两年，汉明帝死去，他的儿子刘炟（音ｄá）即位，这就是汉章帝。