班超觉得有异，派人了解情况，原来匈奴也来了使者。鄯善王原本是向匈奴交保护费的，但又不敢得罪强大的汉朝，在向匈奴还是汉朝称臣的原则上摇摆不定。班超与手下36人商议，认为不入虎穴，焉得虎子，只有杀了匈奴才能让鄯善王归附。
月黑风高夜，正是杀人放火时，班超让人点燃匈奴使者居住的房子，亲自带人冲进去，刺杀了所有匈奴的使者。事发突然，鄯善王根本就没有防备。次日清晨请来鄯善王，班超与其讨论盟约的事，把匈奴使者的脑袋拎给他看，鄯善王只得臣汉。
班超完满地完成了任务，得到了汉明帝的赞赏，让其再次出使西域。班超仍带原36人，从天山南道进去，一路上若羌、且末、精绝等国纷纷称臣，到达了于阗国。这时于阗王已经攻破莎车国，在西域南道称雄，而匈奴也派了使者常驻于阗国。
于阗王对班超等汉使态度比较傲慢，于阗国巫风盛行，巫师对于阗王说，"于阗国将有灾难，需用汉使的好马祭祀天神。"于阗王果然深信不疑，向汉使要马匹，班超让巫师亲自来取，趁机斩杀了巫师，并将巫师的脑袋送于阗王，并晓以大义。
