然而好景不长，没过几天班超就发现鄯善国王似乎在有意回避他，而且接待的规格也没有以前那么高了。鄯善国王态度的转变让班超敏锐地捕捉到西域政局的波动，肯定有人跑来使坏。
按照“谁受益，谁嫌疑”的原则来分析，汉朝和鄯善国结盟，肯定会对北匈奴不利，而且能威胁西域各国的也只有北匈奴一家。所以班超断定北匈奴肯定也派了使者，想前先一步拉拢鄯善国。鉴于鄯善国王还在犹豫，必须先下手才不至于被动受敌。他侦知匈奴使者就住在离他们住处不远的地方，于是班超召集众人商议对策。
班超跟大家说：咱们只有三十六人，如果匈奴和鄯善国达成协议，接下来估计就要把我们交给北匈奴了。与其束手待毙，不如和匈奴使者拼个鱼死网破。只要杀了他们，鄯善国肯定会被我们降服。
张骞出使西域
道理都懂，但然并卵。区区三十六个人，在别人家的地盘上撒野，这个风险也太大了一点吧。看着大家都迟疑不决，班超又说道：成败在此一举，撑死胆大的饿死胆小的，想成就不世功勋的就跟我去大干一场！
大伙都被班超的豪气感染了。当天夜里他们就在匈奴的驻地点了一把大火，借着风势大火呼呼地直窜。班超带领众人，直接冲进了匈奴的营地。一百多号人在梦中就被活活烧死，部分被想逃跑的也全部被斩杀。
大汉与匈奴劝和
天亮之后，班超带着一堆匈奴使团的人头出现在鄯善国王面前。他对鄯善国王还有国中大臣们说：你们都看到了吧，和汉朝作对的下场就是这个样子。如果你们继续再和北匈奴来往，我保证你们绝对没有好果子吃。
看着血淋淋的匈奴脑袋，鄯善国王吓得当场就直哆嗦，再经班超这么一恐吓，直接就长跪不起，答应臣服汉朝，并派王子如长安为质。班超靠三十六人和一身胆气，为汉朝第二次经营西域开了一个好头。不久刘庄提拔班超为军司马，并让他再次出使西域。有了第一次的经验，刘庄这次想给班超多派几个人，谁料到，班超竟然说：人不再多，我还要我那三十六位好兄弟就够了！
