鄯善国原来就是我们熟知的楼兰，是西域古国之一，位于塔里木盆地最东，接敦煌，是汉王朝通往西域诸国的第一站，也是必经之地。

当年傅介子斩杀楼兰王，更名为鄯善。

当他到达鄯善国后，发现鄯善王对待汉朝使节的态度前后不一样，先是热情接待，嘘寒问暖，随后冷落了他们，班固便悄悄一打听，原来是匈奴使者来了，让鄯善王对汉使改变了态度。

班超不由心生一念，除掉这些匈奴使者，随行的人很多都认为这行动太冒险，因为匈奴使团人数比较多。

班超召集手下这三十六人喝酒，酒酣之际，班超慷慨激昂地说：“不入虎穴，焉得虎子。如今我们没有退路，大丈夫应建功立业，做惊天动地的大事，只有一举歼灭匈奴使者，震慑鄯善王，才能绝处逢生！”

大家听了，愿意听命，经过周密安排，班超令十个人携鼔藏于匈奴使者驻地后面，见到火光便擂鼓呐喊。

这夜恰好风起，班超顺风纵火，随后杀了进去，这些匈奴人还没明白怎么回事，几十人做了刀下鬼，余下的大部分葬身火海。

天亮后，郭恂听了，着实吓得不轻，小脸惨白。

班超把匈奴的首级送给鄯善王看，鄯善王不由心服口服，这也太猛了，表示愿意归附汉朝，还把王子送到朝廷为人质。

汉明帝闻知，龙颜大喜，赏识班超的胆识与能力，便任命他为军司马，正式出使西域诸国，还想给他增加人马。

班超说：“人多反而是累赘，有这三十六人足够纵横西域！”

班超的第二站便是于阗，当时是西域比较强大的小国，于阗王广德刚刚攻破了莎车国，有点看不起东汉使臣，不冷不热。

该国风俗崇信巫术，其巫师对于阗王广德说：“神怒何故欲向汉？汉使有黑嘴的黄马，应取来祭祀天神！”

于阗王广德听了，就派人向班超索要。

班超探知事情起因，就假意答应给马，让巫师来取。

巫师得意而来，还没明白怎么回事，刀光一闪，他的人头落地。

班超派人把巫师的头颅送给于阗王。