刘叔看着张陵飞升后，对自己的未来也充满了期待，不过人间暂时他还离不了，他准备等解决了大汉的跋扈将军后就不再干预汉室了，然后前往身毒寻找进阶成菩萨的道路。刘叔在洛阳城中渐渐潜伏下来，并通过密道进入洛阳的皇室书馆，一边翻看近些年汉朝收集的书籍，一边观看自己走后大汉的历史，阴丽华走后，刘庄又坐了11年的天下，他在位期间，招抚流民，救济贫农，兴修水利，使得吏治清明，境内安定，民安其业，户口滋殖，对外刘庄致力消除北匈奴的威胁，又命窦固带兵征伐，令班超出使西域各国，并设置西域都护，他还根据刘秀的云台百将选出了28位战功卓着的将领，除了自己的岳父马援之外，这28位画像造册称为云台28将。
当刘叔在书籍中看到窦固和班超的记录，倒想起了他女儿出嫁的那一天，因为他的女儿涅阳公主刘中礼就是嫁给了窦固，也因此驸马爷窦固被拜为黄门侍郎，窦固是大司空窦融之侄、城门校尉窦友之子，年轻时就喜好看书和研究兵法，在云台众将后辈中，窦固也是受刘叔比较关注的一员，因为窦固为人懂得谦让，品行也十分端正，所以刘叔很早就关注过这个年轻人。汉明帝刘庄即位后，窦固迁任中郎将，并监护羽林军，后来又以监军的身份随捕虏将军马武等人率军四万大破羌人的外支——烧当羌。
到了永平十五年，谒者仆射耿秉屡次请求汉庭进攻北匈奴。明帝因窦固曾在河西跟随过伯父窦融，熟悉边疆事务，便让窦固和耿秉、太仆祭肜、虎贲中郎将马廖、下博侯刘张、好畤侯耿忠等人共同会商。永平十六年二月，汉军定下战略，兵分四路出击，其中窦固与耿忠二将率酒泉、敦煌、张掖的士兵及卢水羌兵一万二千骑出酒泉塞；耿秉和秦彭二将率武威、陇西、天水的士兵及羌兵骑兵万余人出居延塞；祭肜和吴棠二将率河东北地、西河羌兵及南单于兵共一万一千骑兵出高阙塞；最后一支由骑都尉来苗和护乌桓校尉文穆率太原、雁门、代郡、上谷、渔阳、右北平、定襄郡地区的汉兵及乌桓、鲜卑援兵一万一千骑出平城塞。
窦固和耿忠率军抵达天山后，马不停蹄的就奇攻北匈奴呼衍王，一下就斩杀了一千余匈奴兵。接着他们又追击到蒲类海，夺取伊吾卢城并设置了宜禾都尉，汉军得胜后就在伊吾卢城留下将士开荒屯垦；随后窦固又以班超为假司马命他出使西域，招降西域诸国。但是汉军四路大军出击也唯有窦固有功，其他三路皆是无功而返，后来班超成功劝说鄯善国归顺朝廷归来后，向窦固讲述了出使经过，窦固十分高兴，将班超的功劳上报，并请求再派使者出使西域。明帝便任命班超为军司马，让他继续出使，窦固又让班超出使于阗国，最终使西域三十六国重新再次归顺。
当刘叔看到西域三十六国重新归顺大汉的记载，不禁又想起了当年在洛阳街头碰到的那个找自己算命的班超。史书记载：永平十六年，奉车都尉窦固等人出兵攻打北匈奴，班超也听从命运的安排随从北征，窦固很赏识他的才干，于是派他和从事郭恂一起出使西域。经过准备之后，班超和郭恂率领部下向西域进发，先到达了鄯善国，鄯善王对班超等人先是嘘寒问暖，礼敬备致，后来突然改变态度，变得疏懈冷淡。班超估计其中一定有原因，于是对部下说：“你们难道没觉察鄯善王的态度变得淡漠了么？这一定是北匈奴有使者来到这里，让他犹豫不决，不知道该服从谁好的原因。头脑清醒的人能够预见到还未发生的事情，何况现在已明摆着呢！”
于是，班超便把接待他们的鄯善侍者找来，出其不意地问他：“我已经知道北匈奴的使者来了，他们现在住在哪里？”侍者有些出乎意料，仓猝间又难以回答，只好把情况照实说了。班超便把侍者关押了起来，以防泄露消息，接着，他立即召集了部下三十六人一同饮酒聚会。喝到大家酒醉的时候，班超故意激怒大家说：“你们诸位与我都身处边地异域，是想通过立功来求得富贵荣华。但现在北匈奴的使者来了才几天，鄯善王对我们就不以礼相待了。一旦鄯善王决定把我们绑送到北匈奴去，那我们不都成了豺狼口中的食物了吗？你们说这怎么办呢？”大家都齐声说道：“我们现在处于危亡的境地，是生是死，就由司马你决定吧。”班超说：“不入虎穴，焉得虎子！现在的办法只有乘夜用火进攻北匈奴使者了，他们不知道我们究竟有多少人，一定会感到很害怕，我们正好可以趁机消灭他们。只要消灭了他们，鄯善王就会吓破肝胆，我们大功就告成了。”有人说：“这件事应当和郭从事商量一下。”班超大怒说：“是凶是吉，就在于此事。郭从事是平庸的文官，他听到这事必定会因为害怕而暴露我们的计划，我们就会白白送死而落下不好的名声，这就称不上是壮士了。”部下都一致称是。
这天天刚黑，班超就率领将士直奔北匈奴使者的驻地，当时天上刮着大风，班超便命十个人拿着鼓藏在敌人驻地的后方，并约定一见火起，这边就猛敲战鼓并大声呐喊，接着班超又命其他人拿着刀枪弓弩埋伏在门两边。安排完后，班超顺风纵火，一时间三十六人前后鼓噪，声势喧天，匈奴人立刻乱作一团，匈奴人被吓的是惊慌失措，班超亲手击杀了三个匈奴人，他的部下也杀死了三十多人，而其余的匈奴人都葬身火海。到了第二天，班超就将此事报知郭恂，郭恂先是吃惊，然后又有些愤怒，班超就说“大家都是好兄弟，有功自然一起领。”郭恂方才脸露喜色。搞定了郭恂，班超就请来了鄯善王，并把匈奴使者的首级给他看，鄯善王大惊失色，班超立刻上前好言抚慰，鄯善王也表示愿意归附朝廷，并把自己的王子送到汉朝作为人质。
班超完成使命后率众回师，并把情况向窦固作汇报，窦固非常高兴，上表奏明班超出使经过和所取得的成就，明帝很欣赏班超的勇敢韬略，认为他是难得的人才，便提拔班超担任军司马，让他继续完成出使的任务。于是，班超等人就继续向西域进发，不久他们就到了于阗国，当时于阗王广德刚刚攻破莎车国，在天山南道称雄一方，北匈奴为了拉拢他就派使者驻在于阗国；班超到达于阗后，于阗王对他并不很礼貌，态度颇为冷淡，而且当时于阗国的巫风十分兴盛，巫师对于阗王说：“天神发怒了，你们为什么想去归顺汉朝？汉使有一匹嘴黑毛黄的好马，你们赶快把它弄来给我祭祀天神！”于是，于阗王便派宰相私来比向班超讨要那匹马，班超早已清楚事情原委，他痛快地就答应了，但是提出要巫师自己来牵；等到巫师到来后，班超不由分说就将他杀死，并逮捕了宰相私来比，班超命人把巫师的首级送还于阗王，并说明利害以道义责备他。于阗王早就听说过班超在鄯善国诛杀匈奴使者的作为，因此颇为惶恐，当即下令杀死北匈奴使者，重新归附汉朝，班超得到消息后，重赏了于阗国王和他的臣子，成功上奏朝廷派人镇抚于阗国。
西域各国听说了班超的威名，因此全都派出王子入朝为人质，西域与汉朝中断了六十五年的关系，至此才恢复。但是当时仍有一些不肯臣服大汉的西域国家，比如匈奴人扶立的龟兹国，龟兹国王倚仗匈奴的势力在天山道肆无忌惮，他先是派兵攻破了疏勒国，并杀死其国王，接着又另立龟兹人兜题为新的疏勒王，于是疏勒国的权利也掌握在龟兹人手中。到了永平十七年的春天，班超带着手下人从小道向疏勒国进发，他们行至兜题居住的架橐城九十里的地方，班超便派手下吏员田虑去招降龟兹人兜题，班超还指示说：“兜题并不是疏勒人，疏勒国民一定不会为他尽忠效命的，他如果不肯投降，就将他扣押起来。”田虑领命后只身来见兜题，兜题见田虑势单力孤，于是话语间就没有了投降的意思，田虑则乘其不备，抢上前去劫持了他，兜提手下见状都惊惧奔走。于是田虑乘马疾驰，到班超处复命，班超当即就来到架橐城，并把疏勒国的文武官员全部集中起来，又向他们陈说龟兹种种不合理的行径，并宣布另立原来被杀掉的疏勒国君的侄儿来当新的国王，疏勒人听言非常高兴，疏勒国也因此平定了。
永平十八年汉明帝驾崩，焉耆国乘汉朝大丧的机会，围攻西域都护陈睦，并将其杀害，班超孤立无援，而龟兹、姑墨等国也屡屡发兵，进攻汉朝的属国疏勒国，班超率领手下与疏勒王忠互为犄角，首尾呼应，屯兵在盘橐城据守。虽然汉军这边势单力孤，但是仍坚持了一年多。到了第二年即建初元年，汉章帝刘炟即位，朝廷认为陈睦已死，担心班超独处边陲难以支持，于是下诏命班超回国。班超受命将归的时候，疏勒举国忧恐，疏勒国的都尉黎弇就说：“汉使如果离开了我们，我们疏勒国必定会再次被龟兹灭亡，我实在不忍心看到汉使离去。”说罢，便拔刀自刎而死。
班超率部退至汉朝属国于阗国，于阗的国王和百姓都放声大哭，他们说：“我们依靠汉使，就好比孩子依靠父母一样，你们千万不能回去。”不少人还抱住班超的马腿苦苦挽留。班超见状，自知于阗父老决不会让他东归，而他也想留在这里，完成他立功异域的宏愿，便决定暂不回汉朝，重返疏勒国。疏勒国此时有两座城在班超走后，已经重新归降了龟兹，并且与尉头国联合起来，意图造成大乱，班超立即将反叛首领逮捕，又击破了尉头国的部队，一下斩杀了六百多人，这才使疏勒国再次安定。
到了建初三年，形势陡变，班超征召各属国的士兵一万多人攻破了姑墨国，这一下就将龟兹国彻底的孤立了。
到了建初五年，班超上书给汉帝，他分析了西域各国的形势及自己的处境，并提出了平定西域各国的主张，他上书道：“臣曾经看到先帝想再通西域，因而往北进击匈奴，又向西域派出使者，鄯善国和于阗国当即便归附了大汉。而现在拘弥、莎车、疏勒、月氏、乌孙、康居等国又愿意归顺汉朝，共同出力攻灭龟兹国，开辟一条通往汉朝的道路。如果我们攻下了龟兹，那么西域尚未归服的国家就屈指可数了，臣心中独自思量，臣原来虽然只是个军中的小吏，但却很想像谷吉那样在远方为国效命，像张骞那样在旷野捐躯。从前魏绛只是一个小国的大夫，还能与诸戎订立和盟，何况臣今天仰承大汉的声威，难道不能竭尽全力发挥自己的作用吗？前汉议论西域形势的人都说只有打通了西域三十六个国家，才能称得上折断了匈奴人的右臂。