他东归，而他胸中那份立功异域、平定西域的宏愿，亦从未有过片刻熄灭。沉吟良久，班超猛地勒住马缰，目光望向西域苍茫的大地，毅然决然地做出了抉择——暂不回汉朝，重返疏勒！
当班超率领部众折返疏勒之时，却发现局势已然恶化。原来在他离去的这段时日里，疏勒国有两座城池，早已抵挡不住龟兹的威逼利诱，重新归降了龟兹，甚至还与尉头国（今新疆阿合奇县）勾结在一起，意图在疏勒国内掀起大乱，颠覆班超苦心经营的局面。
班超见状，怒不可遏，当即整肃兵马，以雷霆之势展开平叛。他亲自率领精锐将士，直扑叛乱城池，将那些背叛大汉、勾结外敌的反叛首领悉数逮捕，明正典刑。随后，班超又挥师西进，猛攻尉头国。战场上，汉军将士奋勇冲杀，势不可挡，斩杀尉头兵卒六百余人，彻底击溃了叛军的嚣张气焰。经此一役，动荡不安的疏勒国，终于再次安定下来，班超的威名，也愈发响彻西域。
建初三年（78年），班超见西域局势稍有缓和，便决意主动出击，剪除龟兹的羽翼。他以大汉军司马的名义，征召各属国的士兵一万多人，组成联军，浩浩荡荡地向着姑墨国发起进攻。姑墨国的军队本就畏服班超的威名，面对来势汹汹的联军，更是不堪一击。联军势如破竹，攻破姑墨城池，斩杀敌军七百余人，大获全胜。经此一战，姑墨国元气大伤，龟兹国失去了重要的盟友，陷入了孤立无援的境地，其在西域的嚣张气焰，也终于被狠狠挫败。
建初五年（80年），班超深知，若想彻底平定西域，仅凭一城一池的攻守远远不够，必须得到朝廷的支持，制定长远的经略之策。于是，他提笔写下一封洋洋洒洒的奏疏，呈递给汉章帝。在奏疏之中，班超详细分析了西域各国的形势，坦陈自己多年来孤军驻守的处境，更提出了一套平定西域的完整主张。
奏疏之中言道：“臣曾经看到先帝心怀宏愿，想要重新打通西域通道，因此派遣大军北击匈奴，又派出使者远赴西域，宣扬大汉威德。先帝的苦心没有白费，鄯善国和于阗国当即望风归附，诚心臣服大汉。如今，拘弥、莎车、疏勒、月氏、乌孙、康居等国，亦纷纷表示愿意归顺汉朝，甘愿与大汉同心协力，攻灭龟兹，开辟一条畅通无阻的往来通道。只要我们能够攻下龟兹，那么西域之内，尚未归服大汉的国家，便已是屈指可数了。
臣心中常常独自思量，臣原本只是军中一个微不足道的小吏，却时常渴望能够像谷吉那样，在遥远的异域为国效命，殒身不恤；像张骞那样，在茫茫
…。。