动声色，找了个机会，叫来一个鄯善国的侍从，故意装出知道内情的样子，问道：“我听说匈奴的使者已经到了好几天了，他们住在哪儿啊？怎么也不出来见个面？”
那侍从没料到班超已经知道了，吓得脸都白了，结结巴巴地说：“匈、匈奴使者……来了三天了，住在城外的驿馆里，带了一百多个人……”
班超心里咯噔一下，暗道不好：这匈奴使者一来，鄯善王肯定又动摇了。要是他把咱们绑了送给匈奴，别说完成任务，咱们这三十六个人，可能连尸骨都！要留到这里。
当晚，班超就把三十六名随从召集到一起，摆上酒肉。众人见班超神色严肃，都不敢多喝。酒过三巡，班超站起身，双手按在腰间的佩剑上，沉声道：“兄弟们，咱们远离家乡，来到这鄯善，为的是什么？不就是为了立功报国，让家人脸上有光吗？可如今匈奴使者也来了，鄯善王态度大变，要是他把咱们献给匈奴，咱们不仅立不了功，还要落个身首异处的下场！你们说，咱们该怎么办？”
众人一听，都慌了，纷纷说：“班大哥，我们都听你的！你说怎么办，咱们就怎么办！”
班超一拍桌子，大声道：“常言道，‘不入虎穴，焉得虎子’！如今之计，只有趁着夜色，突袭匈奴使者的驿馆，把他们全杀了！这样一来，鄯善王没了靠山，自然就会归附汉朝。要是咱们犹豫，等天亮了，说不定就成了匈奴人的刀下鬼！”
众人虽然觉得凶险，但都佩服班超的勇气，齐声应道：“好！就听班大哥的！豁出去了！”
那会儿天刮着大风，正是放火的好时机。班超把人分成三队：十个人拿着鼓，藏在驿馆后面，约定好一见火光就擂鼓呐喊，制造人多的假象；二十个人拿着刀枪，埋伏在驿馆两侧，等里面乱了就冲进去；自己则带着剩下的六个人，拿着火把，悄悄摸到驿馆门口。
一切准备就绪，班超一挥手，手下人立刻顺风放火。“呼”的一声，火苗借着风势，一下子就烧到了驿馆的帐篷上。后面的人赶紧擂鼓呐喊，“杀啊！”“别让匈奴人跑了！”声音震天动地，像是有千军万马冲了过来。
匈奴使者的手下从睡梦中惊醒，一看帐篷着火了，外面又喊杀声震天，都慌了神，乱作一团，有的光着脚就往外跑，有的还没反应过来就被火烧到了。班超一马当先，冲进驿馆，手起刀落，砍死了三个匈奴兵。他的部下也不含糊，二十个人冲进来，见匈奴人就杀，一会儿工夫就杀了匈奴使者和三十多个随从。剩下的匈奴人要么被烧死，要么趁着夜色逃跑了。
第二天一早，班超提着匈奴使者的首级，去见鄯善王。鄯善王一看那血淋淋的首级，吓得腿都软了，“扑通”一声就跪下了。他没想到班超这么狠，居然敢杀匈奴的使者——要知道，匈奴的势力可比汉朝在西域的势力大得多啊！
班超扶起鄯善王，沉声道：“大王，如今匈奴使者已死，您再想归附匈奴，也来不及了。汉朝向来善待归附的国家，只要您愿意跟汉朝结盟，汉朝一定会保护鄯善，让您的百姓安居乐业。要是您执迷不悟，恐怕鄯善就要大难临头了。”
鄯善王赶紧点头答应，还把自己的儿子送到洛阳当人质，以示忠诚。班超这一趟出使，用三十六人就搞定了鄯善，消息传到窦固那里，窦固又惊又喜，赶紧向汉明帝奏报班超的功