后来，汉朝为了根除匈奴的侵扰，就派遣班超作为使臣出使西域。班超手持汉朝的节杖，带领着由三十六人组成的使团出发了。

他们首先来到鄯善国。班超拜见了鄯善国王，说：“尊敬的国王陛下，我们汉朝的皇帝派我来，是希望联合贵国共同对付匈奴。我们都吃过很多匈奴入侵的苦，应该携起手来，同仇敌忾，匈奴才不敢再猖狂肆虐呀！”鄯善国王早就知道汉朝是一个泱泱大国，国力强盛，人口众多，不容小视。现在又见汉朝的使者威仪庄重，颇有大国之风，果然名不虚传，就连连点头说：“说得太对了，那就请您先在鄙国住几天，联合抵抗匈奴之事，容过两天再具体商议。”

于是，班超他们就住下了。头几天，鄯善国王待他们还很热情，可是没过多久，班超便察觉鄯善国王对他们越来越冷淡了。不仅找借口避开他们不见，就是好不容易见到了，也绝口不提联合抗击匈奴之事。

班超有了一种不祥的预感，他召集使团的人分析说：“鄯善国王对我们的态度越来越不友好了，我估计是匈奴也派了人来游说他，我们必须去探察一番，搞清事情的真相。”夜里，班超派人潜进王宫，果然发现国王正陪着匈奴的使者喝酒谈笑，看样子很是投机，就马上回来将这个消息报告给班超。接下来的几天，班超又设法从接待他们的人那里打听到，匈奴不但派来了使节，还带了一百多个全副武装的随从和护卫。他立刻意识到事态已经发展到很严重的地步，就马上召集使团的人研究对策。

班超对大家说：“匈奴已经派来使者，说动了鄯善国王，现在我们处于极度危险之中，如果再不采取有效措施，等鄯善国王被说服，我们就会成为他和匈奴结盟的牺牲品。到时候我们自身难保是小事，我们的使命可就完不成了。大家说该怎么办？”大家齐声回答说：“我们服从您的命令！”班超猛拍了一下桌子，果断地说：“不入虎穴，焉得虎子(17)！现在我们只有下决心消灭匈奴，才能完成我们的使命！”当夜，班超就带人冲进匈奴使臣的营地，趁他们没有防备，以少胜多，把一百多个匈奴人全部杀死了。

第二天，班超提着匈奴使者的头去见鄯善国王，并当面指责说：“您太不守信了，既答应和我们结盟，又背地里和匈奴接触。现在匈奴使者已经全被我们杀死了，您自己看着办吧！”鄯善国王又惊又怕，很快就和汉朝签订了同盟协议。班超的举动震惊了西域，其他国家都纷纷和汉朝签订盟约，很多小国也表示和汉朝永修友好，班超终于圆满地完成了使命。