很快，劉莊回話了，批了兩件事：一是提拔班超為軍司馬，二是就地取材，再次派遣班超出使西域。
竇固又給班超下達了任務。此次出使的國家叫於闐國（今新疆和田市）。
相對來說，在西域這塊地盤上，它算是個大國。於闐王占據西域南道，稱霸自雄，不可一世。因為它的重要性，北匈奴對它也特別重視，派出間諜，幾乎是全天候監視著於闐國國王。
竇固告訴班超，此次任務艱巨，大不如從前輕鬆。這樣吧，我給你多派些人馬，讓你路上好照應，如何？
班超搖搖頭，說：“於闐國路途遙遠，況且還是個不講道理的大國。就算率多人，也是百來號人。百來號人到異域他鄉，一旦發生危險，非但不能化險為夷，反而拖累手腳。”
竇固問：“那你權衡一下，多少人馬合適？”
班超頓了頓，堅定地答道：“別的我都不要，就隻要我原來那三十六個兄弟。”
事實證明，正如班超所料，對付於闐國，的確不好下手。班超抵達目的地後，和於闐王見了一麵，對方很冷漠。更可怕的是，北匈奴使者搶先一步來了。班超發現，於闐國上下充滿著一種詭異的反漢朝氣氛。
反漢朝的急先鋒，是於闐國大巫師。他裝鬼弄神，以神的名義公開宣稱：神聽說於闐要跟漢朝來往，要發怒了。為了讓它息怒，請於闐王立即派人去取漢使坐騎來，殺馬取血，侍奉神靈。
這神通廣大的巫師，連漢使班超的坐騎都打聽清楚了，黃身黑嘴，速度極快。巫師很識貨，班超的坐騎是匹駿馬。然而，他意不在駿馬，而是班超。殺駿馬，就是要當著眾人麵羞辱班超，挫傷漢朝意誌。
順便交代一下，於闐國全民迷信巫術，連巫師這個工作都隸屬國家公務員編製。從某種角度來說，巫師的話代表了國家意誌。所以，巫師說要班超坐騎，於闐王就不得不派人來找班超。
跟班超談判要馬的人，是於闐國宰相。班超聽他彙報國內民情後，心裏直笑。表麵是巫師在興風作浪，實則背後搞鬼的人是於闐王。他不敢硬碰硬，就派巫師試水。
於闐王這招學名就叫外交訛詐。如果對方成功，不僅是失去於闐一國的問題，從此漢朝想在西域揚名立威，那可是門都沒有了。
談判過程中，雙方沒有扯皮。相反，大家心情都不錯。班超告訴對方，不就是一匹馬嘛，贈你就是了。不過有個條件，必須由巫師親自來牽走。
於闐國宰相興衝衝地回去了，不一會兒，他帶著巫師又興衝衝地跑回來了。但是，當巫師準備上前牽馬時，於闐宰相就傻掉了。
於闐巫師還沒靠近馬，班超的隨從躍身而出，一刀把巫師的頭顱從身體上成功分離出來。這時，班超又一聲令喝，眾人就把於闐宰相拿下捆住了。
接著，班超叫人拿來皮鞭，抽打宰相先生。相信於闐宰相做夢都沒想到，班超竟然會在自己地盤上對自己動手。更鬱悶的是，班超下手還特別狠，對他抽打數百皮鞭。
班超打累後，收工。然後派人連同巫師的人頭，把宰相抬回去見於闐王。
見過猛的，但是沒見過比班超更猛的。當於闐王見到皮不連骨的宰相以及巫師那顆恐怖的人頭時，頓時萎靡了。
弱國無外交，強國催生強使。明犯強漢者，雖遠必誅，這是陳湯的豪言。今天，班超就是要告訴西域諸國，凡是跟漢朝過不去的，過去沒有好果子吃，現在也是，將來更是。
這就是典型的實力威懾，於闐王低頭認輸了。
他即刻派人將北匈奴使者斬殺，以示誠服。班超很客氣，以漢朝的名義對於闐王及大臣全部賞賜。接著，班超告訴於闐王，我還有很多工作沒做完，以後就在你這裏蹲點了。
從此，班超威武名氣，以風一樣的速度席卷西域。西域各國紛紛派人來於闐國拜見班超。接著，他們又緊急派人送自家王子到洛陽當人質，以示歸降。
漢朝跟西域斷絕關係六十五年，終於在班超手裏徹底得到了修補恢複。
這一刻，班超等得太久太久了。他實現了最初的夢想，在最遙遠的異域，像張騫一樣把自己的名字深深地刻在了曆史的豐碑上！