阗，更是望风而降，纷纷遣子入侍。至此，从王莽篡汉后六十五年后，汉帝国再次通西域，班超居功至伟。
西域南道诸国基本上归附汉帝国，在北道诸国中，龟兹国实力最强。龟兹的国王是匈奴人所立，倚恃匈奴人的支持，龟兹称霸一方。龟兹国出兵攻打西部的疏勒国，杀死了疏勒的国王，而派龟兹的贵族兜题为疏勒国王，使疏勒成为龟兹的附属国。
疏勒东南是莎车国，莎车的东南，便是班超所在的于阗国。班超考虑到，要斩断匈奴的右臂，就必须先要解决归附匈奴的龟兹国，而于阗国距离龟兹国遥远，所以必须要先控制龟兹人占领的疏勒国。
可是班超只有数十名属下，要凭借这数十人来平定疏勒国，他做得到吗？
换成其他人，可能连想都不敢想，可是班超不仅想了，而且他还准备付诸行动。在班超看来，疏勒国最大的矛盾，便是其国王并非疏勒人，而是入侵者龟兹人。因为是战败国，疏勒国人忍气吞声，但内心中对龟兹心怀不满。对此，班超洞若观火。
第二年（74年，永平十七年），班超秘密带领自己的几十名军士，抄小路进入疏勒国。班超之所以秘密行动，是不想让疏勒国王兜题发现其踪迹，而派出军队进行截杀。
到了距离疏勒王城槃橐城九十里处，班超先行派遣得力干将田虑带几位弟兄进入王城，面见疏勒国王兜题，临行前，班超嘱咐田虑说：“疏勒国王兜题本来不是疏勒人，国人必不听命于他，如果兜题拒不投降，你想办法把他抓起来。”
兜题没有料到汉使居然神不知鬼不觉地到疏勒，田虑向兜题说明西域南道诸国纷纷归附汉室，劝他也知时务为俊杰，早日归附。兜题见田虑个头不大，象个文弱书生，不把他的话当回事。田虑见兜题根本没有投降的意思，便对兜题说：“大王，我有几句话要私下与大王说。”兜题便召田虑上前，不想田虑虽然貌似文弱，可是身藏绝技，只见他上前三两下，就将兜题打翻在地，劫为人质。兜题的卫兵大惊失色，但是大王被劫持，谁也不敢轻举妄动，大家你看我，我看你，然后一哄而散。
田虑马上派人驰马上报班超，班超火速启程，进入王城。
雷厉风行是班超做事的一贯作风，他到了王城之后，马上召集疏勒国的文武官员。班超说：“你们已故的国王，是被龟兹人杀死的，龟兹人又派了自己人来当你们的国王，疏勒百姓敢怒不敢言，各位都是国家栋梁，现在兜题已经被擒下，你们是愿意继续臣服于龟兹呢？还是是选择自己的国王呢？”
大家都知道国王兜题被汉使扣押起来，没有后顾之忧，便你一言我一语地说开来了，把龟兹人骂得个狗血喷头，纷纷提议另立国王，已故的疏勒国王尚有一儿子在世，单名一字“忠”，正好可以立为国王。于是班超立忠为疏勒王。
兜题被押上来，班超指着兜题，向文武大臣问道：“这个人要怎么处理？是要杀了他呢？还是放他回龟兹呢？”众人都咬牙切齿地说：“当然要杀了他。”班超摇摇头说：“杀了他无益于事，不如把他遣送回龟兹，这样也好叫龟兹人知晓汉帝国的威德。”众人皆答道：“一切愿听汉使的安排。”
就这样，班超兵不血刃，搞定疏勒国。
到这个时候，班超的下属无不对他的胆略、勇气、智谋佩服得五体投地。在鄯善奇袭匈奴使团，在于阗计斩大巫师，在疏勒勇擒疏勒王，愈出愈奇，愈出愈妙。然而这些令人目瞪口呆的成就，只是班超西域事业的开始罢了。
萧瑟秋风又一年。
正在班超在西域南道的事业蒸蒸日上时，西域的北道却出现了重大的变局。永平十八年（75年），北匈奴在西域展开反扑，杀车师后王安得，攻金蒲城，而后围困疏勒城（此疏勒城位于车师后国，位于西域的东部地区；而班超经营的疏勒乃是一个国家，位于西域的西部地区，不可混淆），汉军屯守部队在耿恭的率领下，进行了艰苦卓绝的抵抗。
正在这个时候，塔里木盆地北道的亲匈奴的焉耆、龟兹发兵攻打西域都护陈睦，陈睦全军覆没；紧接着，车师国向匈奴投降，匈奴兵围柳中城。
龟兹军队在击杀陈睦之后，转而联合姑墨国，向西进攻疏勒国，企图重新控制疏勒国。此时屯驻在西域的汉军全线告急，班超已是处于孤立无援的危境。
面对强敌压境，班超并没有惊慌失措，他与疏勒新国王忠各领一部将士，成首尾呼应，守卫王城槃橐城，疏勒国小，战士不多，但是班超既勇猛，又富于兵略，以寡抗众，龟兹与姑墨联军攻城时间长达一年多，竟然无法攻破槃橐城，只好悻悻离去。
第二年（76年），东汉帝国发兵解柳中城之围，并且成功地翻越天山拯救出据疏勒城的耿恭余部（事见前）。
东汉帝国在西域受挫，使得汉章帝改变了战略，决定撤出西域，诏罢西域都护与戊己校尉。朝廷考虑到班超势单力薄，担心他不能抵挡得住龟兹与姑墨联军的进攻，同时下诏征还班超。
皇帝的诏书传达到疏勒国，要求班超立即放弃疏勒，返回国内。班超看了大吃一惊，一旦自己离开，龟兹军队必然卷土重来，倘若疏勒失守，势必危及于阗，于阗一旦重新受匈奴人的控制，那么南道诸国将会完全脱离东汉帝国，这是多米诺骨牌效应。然而，皇帝的诏令就是最高指示，皇命难违啊。
更为感到震惊的是疏勒国人，在这个生死关头，东汉政府竟然要召回汉使，在这一年多的时间里，班超一直与疏勒国人并肩战斗，抵抗龟兹军队入侵，也使疏勒人认识到班超不仅智勇双全，而是有信用、有情义之人。班超以自己的行动赢得了疏勒人的信任、尊敬与爱戴，但此时，他却突然要被召回国，疏勒人无不感到失望与沮丧。
车马都准备好了，班超与他的三十几位勇士就要离开疏勒国。