書曰：“臣竊見先帝欲開西域，故北擊匈奴，西使外國，鄯善、於窴實時向化。今拘彌、莎車、疏勒、月氏、烏孫、康居復願歸附，欲共併力破滅龜茲，平通漢道。若得龜茲，則西域未服者百分之一耳。臣伏自惟念，卒伍小吏，實願從谷吉效命絕域，庶幾張騫棄身曠野。昔魏絳列國大夫，尚能和輯諸戎，況臣奉大漢之威，而無鉛刀一割之用乎？前世議者皆曰取三十六國，號為斷匈奴右臂。今西域諸國，自日之所入，莫不向化，大小欣欣，貢奉不絕，唯焉耆、龜茲獨未服從。臣前與官屬三十六人奉使絕域，備遭艱厄。自孤守疏勒，於今五載，胡夷情數，臣頗識之。問其城郭小大，皆言‘倚漢與依天等’。以是效之，則鰃領可通，鰃領通則龜茲可伐。今宜拜龜茲侍子白霸為其國王，以步騎數百送之，與諸國連兵，歲月之閒，龜茲可禽。以夷狄攻夷狄，計之善者也。臣見莎車、疏勒田地肥廣，草牧饒衍，不比敦煌，鄯善閒也，兵可不費中國而徹食自足。且姑墨、溫宿(今新疆烏什)二王，特為龜茲所置，既非其種，更相厭苦，其埶必有降反。若二國來降，則龜茲自破。願下臣章，參考行事。誠有萬分，死復何恨。臣超區區，特蒙神靈，竊冀未便僵仆，目見西域平定，陛下舉萬年之觴，薦勛祖廟，布大喜於天下”(《後漢書·班超列傳》)。班超在書中首次提出了“以夷制夷”的策略。
漢章帝覽表，知班超功業可成，非常滿意，準備增加班超的力量。平陵人徐幹與班超志同道合，請求奮身異域，輔佐班超。朝廷當即任命他為代理司馬，派他帶領一千人去增援班超。
起初，莎車以為漢兵不會來，於是降於龜茲，疏勒都尉番辰也隨之反叛。正好徐幹到達疏勒，班超與徐幹一起，殺掉了番辰，斬首千餘級，平息了叛亂。班超攻破番辰之後，想進軍龜茲。當時，烏孫國兵力強盛，班超認為該藉助它的力量，於是上書：“烏孫大國，控弦十萬，故武帝妻以公主，至孝宣皇帝，卒得其用。今可遣使招慰，與共合力”(《後漢書·班超列傳》)。章帝採納了他的建議。
建初八年(83年)，拜班超為將軍長史，假鼓吹幢麾。升任徐幹為軍司馬，另外派遣衛侯李邑護送烏孫使者，賜大小昆彌以下錦帛。
李邑走到于闐，正趕上龜茲進攻疏勒，嚇得不敢再向前行。為了掩飾自己的怯懦，他上書給朝廷，說西域之事勞而無功，又說班超“擁愛妻，抱愛子，安樂外國，無內顧心”(《後漢書·班超列傳》)。班超聞之，嘆息不已：“身非曾參而有三至之讒，恐見疑於當時矣”(《後漢書·班超列傳》)。於是，毅然讓妻子離開了自己。漢章帝深知班超公忠體國，下詔書切責李邑，詔書中說：“縱超擁愛妻，抱愛子，思歸之士千餘人，何能盡與超同心乎”(《後漢書·班超列傳》)？還命李邑接受班超的管轄調度，說讓班超根據情況決定是否讓李邑留在西域。
班超當即讓李邑帶著烏孫侍子回京。 徐幹勸班超：“邑前親毀君，欲敗西域，今何不緣詔書留之，更遣它吏送侍子乎？” 班超說：“是何言之陋也！以邑毀超，故今遣之。內省不疚，何恤人言！快意留之，非忠臣也”(《後漢書·班超列傳》)。
第二年，漢王朝又派和恭為代理司馬，率兵八百，增援班超。班超準備調集疏勒、于闐的兵馬進攻莎車。莎車派人跟疏勒王忠私下聯繫，用重禮賄賂他，忠背叛班超，發動叛亂，占據烏即城。班超改立府丞成大為疏勒王，調集兵力攻忠，康居(今巴爾喀什湖和鹹海之間)國派精兵助忠。班超久攻不下。當時，月氏剛和康居通婚，班超派人給月氏王送了厚禮，讓他對康居王曉以利害，康居王罷兵，把忠也帶了回去，烏即城復歸。
過了三年，忠從康居王那裡借了一些兵馬，住在損中，與龜茲勾結密謀，派人向班超詐降，班超洞見其奸，將計就計，答應他投降。忠大喜，便輕裝簡從來見班超。班超具食與樂，酒宴中，命人斬殺忠，並進軍擊敗其兵眾，南道遂通。