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