第二天，班超将此事报知郭恂，郭恂先是吃惊，接着脸上出现了感觉不公平的脸色。班超知道他心存嫉妒，便抬起手来对他说：“你尽管没有与我们一起行动，但我班超又怎么忍心独占这份功劳呢？”郭恂脸露喜色。
班超于是请来了鄯善王，把匈奴使者的首级给他看，鄯善王大惊失色，举国震恐。班超好言抚慰，鄯善王表示愿意归附朝廷，并把自己的王子送到汉朝作为人质。
班超完成使命后率众回师，并把情况向窦固作汇报。窦固非常高兴，上表奏明班超出使经过和所取得的成就，并请刘庄再选派使者出使西域。刘庄很欣赏班超的勇敢韬略，认为他是难得的人才，便下诏对给窦固说：“朕闻，象班超这样的使臣，为什么不派遣他，而要另选别人呢？可以提拔班超担任军司马，让他继续完成出使的任务。”
窦固认为班超手下的人太少，想给他再拨一些人马。班超却说：“某只要带领原来跟从我的三十多人就足够了，如果发生意外，人多了反而更增加累赘。”
班超等人向西域进发，不久，到了于阗国。当时，于阗王广德刚刚攻破莎车国，在天山南道称雄，北匈奴派使者驻在于阗，对外说是监护它，实际上掌握着于阗的大权。班超到达于阗后，于阗王对他并不很礼貌，态度颇为冷淡。
于阗的巫风兴盛，巫师对于阗王说道：“天神发怒了，你们为什么想去归顺汉朝？汉使有一匹嘴黑毛黄的好马，你们赶快把它弄来给我祭祀天神！”
于阗王派宰相私来比向班超讨要那匹马，班超早已清楚事情原委，痛快地答应了。但是提出要巫师自己来牵。等到巫师到来后，班超不由分说，将他杀死，并逮捕了私来比，痛打数百皮鞭。把巫师的首级送还于阗王，说明利害，以道义责备他。于阗王早就听说过班超在鄯善国诛杀匈奴使者的作为，因此颇为惶恐，当即下令杀死北匈奴使者，重新归附汉朝，班超重赏了于阗国王和他的臣子，成功镇抚于阗。西域各国因此全都派出王子入朝为人质，西域与汉朝中断了六十五年的关系，至此才恢复。
当时匈奴人扶立的龟兹国王倚仗匈奴的势力在天山道肆无忌惮，他派兵攻破疏勒国，杀死其国王，另立龟兹人兜题为疏勒王，疏勒国实际掌握在龟兹人手中。
永平十七年（公元74年）春天，班超带手下人从小道向疏勒国进发。班超行至兜题居住的架橐城九十里的地方，派手下吏员田虑去招降兜题。班超指示说道：“兜题并不是疏勒人，疏勒国民一定不会为他尽忠效命的，他如果不肯投降，就将他扣押起来。”
田虑只身来见兜题。兜题见田虑势单力孤，根本没有投降的意思。田虑乘其不备，抢上去劫持了他。在这种突发事件下，兜提手下的人都惊惧奔走。田虑乘马疾驰，到班超处复命。班超当即来到架橐城，把疏勒文武官员全部集中起来，向他们陈说龟兹种种不合理的行径，宣布另立原来被杀掉的疏勒国君的侄儿忠当国王，疏勒人非常高兴。
新王和一班官员要杀死兜题，但班超从大局出发，说道：“杀他无益于大事，应该让龟兹知道大汉的恩威。”说服众人释放了兜题，疏勒也平定。
至此，班超两次出使，凭借智勇，已先后使鄯善、于阗、疏勒三个国家恢复了与汉朝的臣属关系。
永平十八年（公元75年），刘庄驾崩，焉耆国乘汉朝大丧的机会，围攻西域都护陈睦，将其杀害。班超孤立无援，而龟兹、姑墨等国也屡屡发兵，进攻汉朝属国疏勒。班超与疏勒王忠互为犄角，首尾呼应，在盘橐城据守。虽然势单力孤，但仍坚持了一年多。
建初元年（公元76年），刘庄的儿子刘炟即位，朝廷认为陈睦已死，担心班超独处边陲，难以支持，于是下诏命班超回国。班超受命将归的时候，疏勒举国忧恐。都尉黎弇说道：“上使如果离开我们，我们必定会再次被龟兹灭亡。我实在不忍心看到汉使离去。”
说罢，便拔刀自刎而死。班超率部至属国于阗，于阗国王和百姓都放声大哭，他们说道：“我们依靠上使，就好比孩子依靠父母一样，你们千万不能回去。”
不少人还抱住班超的马腿苦苦挽留。班超见状，自知于阗父老决不会让他东归，而他也想留在这里，完成他立功异域的宏愿，便决定暂不回汉朝，重返疏勒。疏勒有两座城在班超走后，已经重新归降了龟兹，并且与尉头国联合起来，意图造成大乱。班超将反叛首领逮捕，又击破尉头国，斩杀了六百多人，才使疏勒再次安定。
建初三年（公元78年），班超征召各属国的士兵一万多人攻破姑墨国，斩杀了七百人，将龟兹孤立。
建初五年（公元80年），班超上书给刘炟，分析西域各国形势及自己的处境，提出了平定西域各国的主张，他说：“臣曾经看到先帝想再通西域，因而往北进击匈奴，向西域派出使者，鄯善国和于阗国当即归附大汉。现在拘弥、莎车、疏勒、月氏、乌孙、康居等国又愿意归顺汉朝，共同出力，攻灭龟兹，开辟通往汉朝的道路。如果我们攻下了龟兹，那么西域尚未归服的国家就屈指可数了。臣心中独自思量，臣原来虽然只是个军中的小吏，但却很想象谷吉那样在远方为国效命，象张骞那样在旷野捐躯。从前魏绛只是一个小国的大夫，还能与诸戎订立和盟，何况臣今天仰承大汉的声威，难道不能竭尽铅刀一割的作用吗？前汉议论西域形势的人都说只有打通西域三十六个国家，就称得上折断了匈奴的右臂。现在，西域的各个国家，那怕是极边远的小国，没有不愿意再次归附汉朝的，大小国家都十分高兴，自愿进贡的络绎不绝，只有焉耆、龟兹二国不服从我们。臣先前曾和三十六个部下奉命出使西域，历尽艰难危困，自从孤守疏勒以来，至今也已经五年了，对于西域的情况，臣较为熟悉。曾经问过大小城廓的人，他们都认为依靠大汉与依靠天一样可靠。由此看来，葱岭的道路是可以打通的；葱领一通，那么就可以征服龟兹了。现在我们应该封龟兹国的侍子白霸为龟兹国王，派几百名步骑兵护送他回来，与其它各属国军队联合作战。要不了多久，就可以擒获现在的龟兹王。用夷狄来攻夷狄，这是最好的计策啊！臣看到莎车、疏勒两国田地肥广，草茂畜繁，不同于敦煌、鄯善两地。朝廷在那里驻军粮食可以自给自足，不须耗费国内的财力物力。而且，姑墨、温宿二国的国王又全是龟兹国所册立的，既不是那两国的人，就会进一步相互对立和厌弃，这种情况必定会导致反叛和出降，如果这两国归降我们，那么龟兹自然就可以攻破了。臣希望朝廷发下臣的奏章，看能否参照办理，如果万一获得成功，臣就是死了又何恨之有？臣下区区之身，承蒙上天的保佑，暗中希望不至于马上就死，能够亲眼看到西域平定、陛下举起预祝万寿无疆的酒杯，向祖庙报功、向天下宣布喜讯的日子。”
班超在上书中提出了“以夷制夷”的策略。刘炟览表后，知道班超的功业可以成功，非常满意，准备增加班超的力量。平陵人徐干与班超志同道合，请求奋身异域，辅佐班超。朝廷当即任命他为代理司马，派他率一千人去增援班超。（本章完，。）