劉叔看著張陵飛升後，對自己的未來也充滿了期待，不過人間暫時他還離不了，他準備等解決了大漢的跋扈將軍後就不再幹預漢室了，然後前往身毒尋找進階成菩薩的道路。劉叔在洛陽城中漸漸潛伏下來，並通過密道進入洛陽的皇室書館，一邊翻看近些年漢朝收集的書籍，一邊觀看自己走後大漢的曆史，陰麗華走後，劉莊又坐了11年的天下，他在位期間，招撫流民，救濟貧農，興修水利，使得吏治清明，境內安定，民安其業，戶口滋殖，對外劉莊致力消除北匈奴的威脅，又命竇固帶兵征伐，令班超出使西域各國，並設置西域都護，他還根據劉秀的雲台百將選出了28位戰功卓著的將領，除了自己的嶽父馬援之外，這28位畫像造冊稱為雲台28將。
    當劉叔在書籍中看到竇固和班超的記錄，倒想起了他女兒出嫁的那一天，因為他的女兒涅陽公主劉中禮就是嫁給了竇固，也因此駙馬爺竇固被拜為黃門侍郎，竇固是大司空竇融之侄、城門校尉竇友之子，年輕時就喜好看書和研究兵法，在雲台眾將後輩中，竇固也是受劉叔比較關注的一員，因為竇固為人懂得謙讓，品行也十分端正，所以劉叔很早就關注過這個年輕人。漢明帝劉莊即位後，竇固遷任中郎將，並監護羽林軍，後來又以監軍的身份隨捕虜將軍馬武等人率軍四萬大破羌人的外支——燒當羌。
    到了永平十五年，謁者仆射耿秉屢次請求漢庭進攻北匈奴。明帝因竇固曾在河西跟隨過伯父竇融，熟悉邊疆事務，便讓竇固和耿秉、太仆祭肜、虎賁中郎將馬廖、下博侯劉張、好畤侯耿忠等人共同會商。永平十六年二月，漢軍定下戰略，兵分四路出擊，其中竇固與耿忠二將率酒泉、敦煌、張掖的士兵及盧水羌兵一萬二千騎出酒泉塞；耿秉和秦彭二將率武威、隴西、天水的士兵及羌兵騎兵萬餘人出居延塞；祭肜和吳棠二將率河東北地、西河羌兵及南單於兵共一萬一千騎兵出高闕塞；最後一支由騎都尉來苗和護烏桓校尉文穆率太原、雁門、代郡、上穀、漁陽、右北平、定襄郡地區的漢兵及烏桓、鮮卑援兵一萬一千騎出平城塞。
    竇固和耿忠率軍抵達天山後，馬不停蹄的就奇攻北匈奴呼衍王，一下就斬殺了一千餘匈奴兵。接著他們又追擊到蒲類海，奪取伊吾盧城並設置了宜禾都尉，漢軍得勝後就在伊吾盧城留下將士開荒屯墾；隨後竇固又以班超為假司馬命他出使西域，招降西域諸國。但是漢軍四路大軍出擊也唯有竇固有功，其他三路皆是無功而返，後來班超成功勸說鄯善國歸順朝廷歸來後，向竇固講述了出使經過，竇固十分高興，將班超的功勞上報，並請求再派使者出使西域。明帝便任命班超為軍司馬，讓他繼續出使，竇固又讓班超出使於闐國，最終使西域三十六國重新再次歸順。
    當劉叔看到西域三十六國重新歸順大漢的記載，不禁又想起了當年在洛陽街頭碰到的那個找自己算命的班超。史書記載：永平十六年，奉車都尉竇固等人出兵攻打北匈奴，班超也聽從命運的安排隨從北征，竇固很賞識他的才幹，於是派他和從事郭恂一起出使西域。經過準備之後，班超和郭恂率領部下向西域進發，先到達了鄯善國，鄯善王對班超等人先是噓寒問暖，禮敬備致，後來突然改變態度，變得疏懈冷淡。班超估計其中一定有原因，於是對部下說：“你們難道沒覺察鄯善王的態度變得淡漠了麽？這一定是北匈奴有使者來到這裏，讓他猶豫不決，不知道該服從誰好的原因。頭腦清醒的人能夠預見到還未發生的事情，何況現在已明擺著呢！”
    於是，班超便把接待他們的鄯善侍者找來，出其不意地問他：“我已經知道北匈奴的使者來了，他們現在住在哪裏？”侍者有些出乎意料，倉猝間又難以回答，隻好把情況照實說了。班超便把侍者關押了起來，以防泄露消息，接著，他立即召集了部下三十六人一同飲酒聚會。喝到大家酒醉的時候，班超故意激怒大家說：“你們諸位與我都身處邊地異域，是想通過立功來求得富貴榮華。但現在北匈奴的使者來了才幾天，鄯善王對我們就不以禮相待了。一旦鄯善王決定把我們綁送到北匈奴去，那我們不都成了豺狼口中的食物了嗎？你們說這怎麽辦呢？”大家都齊聲說道：“我們現在處於危亡的境地，是生是死，就由司馬你決定吧。”班超說：“不入虎穴，焉得虎子！現在的辦法隻有乘夜用火進攻北匈奴使者了，他們不知道我們究竟有多少人，一定會感到很害怕，我們正好可以趁機消滅他們。隻要消滅了他們，鄯善王就會嚇破肝膽，我們大功就告成了。”有人說：“這件事應當和郭從事商量一下。”班超大怒說：“是凶是吉，就在於此事。郭從事是平庸的文官，他聽到這事必定會因為害怕而暴露我們的計劃，我們就會白白送死而落下不好的名聲，這就稱不上是壯士了。”部下都一致稱是。
    這天天剛黑，班超就率領將士直奔北匈奴使者的駐地，當時天上刮著大風，班超便命十個人拿著鼓藏在敵人駐地的後方，並約定一見火起，這邊就猛敲戰鼓並大聲呐喊，接著班超又命其他人拿著刀槍弓弩埋伏在門兩邊。安排完後，班超順風縱火，一時間三十六人前後鼓噪，聲勢喧天，匈奴人立刻亂作一團，匈奴人被嚇的是驚慌失措，班超親手擊殺了三個匈奴人，他的部下也殺死了三十多人，而其餘的匈奴人都葬身火海。到了第二天，班超就將此事報知郭恂，郭恂先是吃驚，然後又有些憤怒，班超就說“大家都是好兄弟，有功自然一起領。”郭恂方才臉露喜色。搞定了郭恂，班超就請來了鄯善王，並把匈奴使者的首級給他看，鄯善王大驚失色，班超立刻上前好言撫慰，鄯善王也表示願意歸附朝廷，並把自己的王子送到漢朝作為人質。
    班超完成使命後率眾回師，並把情況向竇固作匯報，竇固非常高興，上表奏明班超出使經過和所取得的成就，明帝很欣賞班超的勇敢韜略，認為他是難得的人才，便提拔班超擔任軍司馬，讓他繼續完成出使的任務。於是，班超等人就繼續向西域進發，不久他們就到了於闐國，當時於闐王廣德剛剛攻破莎車國，在天山南道稱雄一方，北匈奴為了拉攏他就派使者駐在於闐國；班超到達於闐後，於闐王對他並不很禮貌，態度頗為冷淡，而且當時於闐國的巫風十分興盛，巫師對於闐王說：“天神發怒了，你們為什麽想去歸順漢朝？漢使有一匹嘴黑毛黃的好馬，你們趕快把它弄來給我祭祀天神！”於是，於闐王便派宰相私來比向班超討要那匹馬，班超早已清楚事情原委，他痛快地就答應了，但是提出要巫師自己來牽；等到巫師到來後，班超不由分說就將他殺死，並逮捕了宰相私來比，班超命人把巫師的首級送還於闐王，並說明利害以道義責備他。於闐王早就聽說過班超在鄯善國誅殺匈奴使者的作為，因此頗為惶恐，當即下令殺死北匈奴使者，重新歸附漢朝，班超得到消息後，重賞了於闐國王和他的臣子，成功上奏朝廷派人鎮撫於闐國。
    西域各國聽說了班超的威名，因此全都派出王子入朝為人質，西域與漢朝中斷了六十五年的關係，至此才恢複。但是當時仍有一些不肯臣服大漢的西域國家，比如匈奴人扶立的龜茲國，龜茲國王倚仗匈奴的勢力在天山道肆無忌憚，他先是派兵攻破了疏勒國，並殺死其國王，接著又另立龜茲人兜題為新的疏勒王，於是疏勒國的權利也掌握在龜茲人手中。到了永平十七年的春天，班超帶著手下人從小道向疏勒國進發，他們行至兜題居住的架橐城九十裏的地方，班超便派手下吏員田慮去招降龜茲人兜題，班超還指示說：“兜題並不是疏勒人，疏勒國民一定不會為他盡忠效命的，他如果不肯投降，就將他扣押起來。”田慮領命後隻身來見兜題，兜題見田慮勢單力孤，於是話語間就沒有了投降的意思，田慮則乘其不備，搶上前去劫持了他，兜提手下見狀都驚懼奔走。於是田慮乘馬疾馳，到班超處複命，班超當即就來到架橐城，並把疏勒國的文武官員全部集中起來，又向他們陳說龜茲種種不合理的行徑，並宣布另立原來被殺掉的疏勒國君的侄兒來當新的國王，疏勒人聽言非常高興，疏勒國也因此平定了。
    永平十八年漢明帝駕崩，焉耆國乘漢朝大喪的機會，圍攻西域都護陳睦，並將其殺害，班超孤立無援，而龜茲、姑墨等國也屢屢發兵，進攻漢朝的屬國疏勒國，班超率領手下與疏勒王忠互為犄角，首尾呼應，屯兵在盤橐城據守。雖然漢軍這邊勢單力孤，但是仍堅持了一年多。到了第二年即建初元年，漢章帝劉炟即位，朝廷認為陳睦已死，擔心班超獨處邊陲難以支持，於是下詔命班超回國。班超受命將歸的時候，疏勒舉國憂恐，疏勒國的都尉黎弇就說：“漢使如果離開了我們，我們疏勒國必定會再次被龜茲滅亡，我實在不忍心看到漢使離去。”說罷，便拔刀自刎而死。
    班超率部退至漢朝屬國於闐國，於闐的國王和百姓都放聲大哭，他們說：“我們依靠漢使，就好比孩子依靠父母一樣，你們千萬不能回去。”不少人還抱住班超的馬腿苦苦挽留。班超見狀，自知於闐父老決不會讓他東歸，而他也想留在這裏，完成他立功異域的宏願，便決定暫不回漢朝，重返疏勒國。疏勒國此時有兩座城在班超走後，已經重新歸降了龜茲，並且與尉頭國聯合起來，意圖造成大亂，班超立即將反叛首領逮捕，又擊破了尉頭國的部隊，一下斬殺了六百多人，這才使疏勒國再次安定。
    到了建初三年，形勢陡變，班超征召各屬國的士兵一萬多人攻破了姑墨國，這一下就將龜茲國徹底的孤立了。
    到了建初五年，班超上書給漢帝，他分析了西域各國的形勢及自己的處境，並提出了平定西域各國的主張，他上書道：“臣曾經看到先帝想再通西域，因而往北進擊匈奴，又向西域派出使者，鄯善國和於闐國當即便歸附了大漢。而現在拘彌、莎車、疏勒、月氏、烏孫、康居等國又願意歸順漢朝，共同出力攻滅龜茲國，開辟一條通往漢朝的道路。如果我們攻下了龜茲，那麽西域尚未歸服的國家就屈指可數了，臣心中獨自思量，臣原來雖然隻是個軍中的小吏，但卻很想像穀吉那樣在遠方為國效命，像張騫那樣在曠野捐軀。從前魏絳隻是一個小國的大夫，還能與諸戎訂立和盟，何況臣今天仰承大漢的聲威，難道不能竭盡全力發揮自己的作用嗎？前漢議論西域形勢的人都說隻有打通了西域三十六個國家，才能稱得上折斷了匈奴人的右臂。
    現在西域的各個國家，那怕是極邊遠的小國，也沒有一個不願意再次歸附漢朝的，大小國家都十分向往大漢，他們自願進貢的絡繹不絕，現在隻有焉耆和龜茲二國不服從我們。臣先前曾和三十六個部下奉命出使西域，曆盡艱難危困，自從孤守疏勒以來，至今也已經五年了，對於西域的情況，臣也算較為熟悉。臣曾經問過大小城廓的人，他們都認為依靠大漢與依靠天一樣可靠，由此看來，蔥嶺的道路是可以打通的；蔥嶺一通，那麽就可以征服龜茲了。現在我們應該封龜茲國的質子白霸為龜茲國王，再派幾百名步騎兵護送他回來，到時與其它各屬國軍隊聯合作戰，臣相信要不了多久，就可以擒獲現在的龜茲王。用夷狄來攻夷狄，這是最好的計策啊！臣看到莎車和疏勒兩國田地肥廣，草茂畜繁，不同於敦煌、鄯善兩地。朝廷在那裏駐軍糧食可以自給自足，不須耗費國內的財力物力。
    而且，姑墨、溫宿二國的國王又全是龜茲國所冊立的，這二國的國王既不是那兩國的人，那他們國內就會進一步的相互對立和厭棄，這種情況必定會導致反叛和出降，如果這兩國歸降了我們大漢，那麽龜茲國自然就可以攻破了。臣希望朝廷發下臣的奏章，看能否參照辦理，如果萬一獲得成功，臣就是死了又何恨之有？臣下區區之身，承蒙上天的保佑，暗中希望不至於馬上就死，能夠親眼看到西域平定、陛下舉起預祝萬壽無疆的酒杯，向祖廟報功、向天下宣布喜訊的日子。”漢帝覽表後，他知道班超的功業一定可以成功，全國人民都會非常滿意，於是便準備增加班超的力量，平陵人徐幹與班超誌同道合，他請求奮身異域輔佐班超，朝廷當即任命他為代理司馬，派他率一千人去增援班超。
    當初，莎車國認為漢軍不會前來，於是便投降龜茲，疏勒都尉番辰也在隨後反叛。這時正好徐幹率軍到達疏勒，班超得到援助後，立刻與徐幹一起殺掉番辰，並平息了這場叛亂，班超攻破番辰之後便想進軍龜茲。當時，烏孫國兵力強盛，班超認為可以借助它的力量，於是上書說：“烏孫是個大國，有十萬弓兵，所以武帝把細君公主嫁給烏孫王。到孝宣皇帝的時侯，終於起到了它的效用。現在可以派使者招撫烏孫，與之並力合作。”漢章帝采納了他的建議。建初九年，朝廷派和恭為代理司馬，率兵八百增援班超，班超得到增援後便準備調集屬國疏勒和於闐的兵馬進攻莎車。
    莎車王聽到消息後便派人跟疏勒王忠私下聯係，並送出重禮賄賂他，疏勒王忠於是背叛了班超，他發動叛亂占據烏即城；班超隻好改立府丞成大為新的疏勒王，並調集兵力進攻舊王忠，康居國此時也派精兵幫助忠，班超一時久攻不下。當時，月氏剛和康居通婚，班超派人給月氏王送了厚禮，讓他對康居王曉以利害，康居王罷兵，把忠也帶了回去，烏即城被再次收複。元和三年，疏勒舊王忠從康居王那裏借了一些兵馬，據守在損中，他與龜茲人勾結密謀，派人向班超詐降；班超一下就看穿了他的詭計，於是將計就計，答應他投降。忠大喜，輕裝簡從來見班超，班超為他舉辦酒宴，在宴席中，班超命人斬殺忠，又乘機擊敗他的部眾，西域南道從此暢通無阻。
    元和四年，班超調發於闐等屬國士兵二萬多人再攻莎車，龜茲王這邊則派遣左將軍率軍與姑墨國、尉頭國合兵共五萬救援莎車國。局勢敵強我弱，班超決定運用調虎離山之計，他召集了將校和於闐國王一同商議軍情，他還故意裝出膽怯的樣子說：“現在兵少不能克敵，最好的計策是各自散去。於闐從這裏往東走，長史也從此西歸，等聽到夜裏的鼓聲便可出發。”班超又偷偷囑托手下故意放鬆對龜茲俘虜的看管，好讓他們逃回去報信。果然，龜茲王聞訊後大喜，他親自率一萬騎兵準備在西邊截殺班超，然後又派溫宿王率領八千人在東邊阻擊於闐軍。班超這邊偵知敵人已經出兵，他迅速命令諸部齊發，在雞鳴時分，直撲莎車國的大本營，此時莎車國營中沒有防備，軍士見班超帶軍殺到立刻奔逃，班超一路追斬敵軍達五千多人，還獲得許多的馬畜財物。莎車國兵敗後隻好投降，龜茲王的大軍也漸漸散去，班超因此威震西域。
    當初，大月氏曾經幫助漢朝進攻車師有功，就在班超擊破莎車的同年，月氏王派遣使者來到班超的駐地，向漢朝進貢珍寶、獅子等，提出要娶漢朝公主為妻，班超拒絕了這個要求，月氏王因而懷恨在心。永元二年夏，大月氏的副王謝率兵七萬，東越蔥嶺攻打班超，班超的軍隊處於劣勢，大家都很恐慌。班超卻說：“月氏兵雖然多，但他們跋涉數千裏，翻越蔥嶺來入侵，運輸極為不便，有什麽可憂慮的呢？隻需收好糧食，堅守不出，敵人便會因饑餓而投降，不過幾十天便會擊敗敵人的。”大月氏副王謝進攻班超，一時無法攻克，他們想搶掠糧草又無所得，果然軍隊疲憊不堪。這時，班超估計他們糧草將盡，一定會派人到龜茲求救，於是他預先命幾百士兵在東邊埋伏，謝果然派兵帶金銀珠寶去龜茲求援，班超的伏兵把使者殺死，並派人拿給謝看。謝大為驚恐，進退無據，隻好遣使向班超請罪，希望能放他們一條生路，班超放他們回國，大月氏因而大為震驚，每年向漢朝進貢。
    永元三年，龜茲、姑墨、溫宿等國都已投降，朝廷因功任命班超為西域都護，徐幹為長史，又立白霸為新的龜茲國王，並派司馬姚光來護送他。於是，班超和姚光命龜茲廢掉原來的國王尤裏多，扶立白霸成為新的龜茲王，姚光為了以防萬一還把尤裏多帶回了京師，班超為了穩定局勢便駐紮在龜茲的它乾城。此時西域諸國，隻剩下焉耆、危須、尉犁三國沒有臣服，他們因為曾經殺害西域都護陳睦，所以心懷恐懼尚未歸降，而其餘各國都已平定。
    永元六年秋天，班超決定調發龜茲、鄯善等八個屬國的部隊共七萬人，進攻焉耆、危須和尉犁三國。大軍行到尉犁地方，班超派出使者通告三國國王：“都護這次到這裏來，隻想要安定、撫慰三國。你們如果想要改過從善，就應該派首領來迎接我們，那麽你們王侯以下的人都會得到賞賜，撫慰完畢我們便會回軍，現在賞賜你們國王彩色絲綢五百匹。”焉耆王廣聽到通告後，便派左將北鞬支送來牛酒，以此迎接班超，班超為了拉攏人心也送給北鞬支不少禮物，焉耆王廣見北鞬支安然無恙，就親率高官在尉犁迎接班超，奉獻禮物，但他其實並非真想讓班超進入他的國境，焉耆王一從班超那裏返回，就立即下令拆掉了國境山口的圍橋，班超隻好從別的道路進入其國，大軍在距王城二十裏的地方駐紮下部隊。
    焉耆王見班超突然到來，他便想逃入山中頑抗，焉耆國左侯元孟，過去曾在京師作為人質，他悄悄派使者向班超報信，班超為了穩定焉耆國的貴族，就斬殺了元孟的使者。班超定下時間宴請三國國王及大臣，聲言屆時將厚加賞賜，焉耆王廣、尉犁王泛及北鞬支等三十多人信以為真，一起到會。焉耆國相腹久等十七人害怕被殺就逃跑了，危須王也沒有來，宴會開始大家坐定，班超突然變了臉色，責問焉耆王等：“危須王為什麽不來？腹久一班人為什麽逃跑？”然後他喝令武士把廣、泛等一舉捉獲，並在當年陳睦所駐的故城把他們全部斬殺。接著班超又縱兵搶掠，斬殺敵軍五千多人，又俘獲一萬五千人，馬畜牛羊三十多萬頭，最後班超另立元孟為焉耆國王，為穩定局勢，班超在那裏停留了半年。至此，西域五十多個國家都重新歸附了漢王朝，班超也終於實現了立功異域的理想。
    永元七年，朝廷為了表彰班超的功勳，下詔封他為定遠侯，食邑千戶。永元九年，班超派甘英出使大秦即羅馬帝國，甘英至西海波斯灣而還……