是時，莎車國以為漢朝不會出兵西域，便歸降了龜茲國，而疏勒國有一名叫作番辰的都尉，也跟著反叛。適值徐幹率兵趕到，班超就和徐幹所率的兵馬一起進攻番辰，大敗番辰部，斬殺和俘虜了一千多人，迅速地平定了疏勒國內的這次反叛。卻說班超在平定了疏勒國內的反叛後，便想征伐龜茲，但他認為烏孫國的軍隊強大，應借助烏孫國的力量。於是，班超就上書朝廷說：“烏孫是個大國，兵強馬壯，而且能夠拉得強弩者有十萬人。所以漢武帝把公主嫁給了烏孫王為妻，等到漢宣帝時，終於得到了烏孫的幫助。今日可派遣使者前去招撫，與他們合力來對付龜茲等國。”
章帝接受了這一建議，拜班超為將兵長史，給予大將軍等級的樂隊、旗幟和儀仗，並擢徐幹為軍司馬，另派衛侯李邑護送烏孫的使者回國，攜帶朝廷賜給烏孫昆彌及以下官員的錦帛。且說衛侯李邑率部護送烏孫使者剛到於闐，陡然聽說龜茲國軍隊正在進攻疏勒，心裏十分驚懼，不敢繼續前行，便上書朝廷陳述西域之事難以成功，並且大肆誹謗班超在西域擁愛妻，抱愛子，享樂於異域，根本沒有內顧漢朝之心。
班超聽說後，歎息地說：“敝人並非曾參，卻遭到接二連三的讒言，恐怕要受到朝廷的懷疑了。”於是，他休退了妻子。章帝知道班超忠貞，於是斥責李邑說：“即是班超擁愛妻，抱愛子，那些在西域想回國的士兵有一千多人，怎麼可能和班超同心呢？”遂詔令李邑到班超那裏去，接受班超的指揮，並詔令班超說：“李邑在你那裏，如果有可以委派的任務，可以留下來任職。”
待李邑到達後，班超不拘小節，立即派李邑帶領烏孫的侍子返回京師洛陽。徐幹不解地詢問班超說：“李邑以前詆毀你，想破壞西域大計。今日如何不依詔書將他留下，另派別的官員送侍子呢？”班超正言說：“別把話說得那麼粗陋，正因為李邑以前詆毀過我，所以今日才放他回去。自己問心無愧，還怕別人說什麼。如果圖一時的痛快把他留下，那不是忠臣。”
徐幹的心裏豁然開朗，十分敬佩班超的博大胸懷。話說第二年，漢朝廷又遣假司馬和恭等四人，率領八百士卒增援班超。於是，班超調整了戰略計劃，那就是攻破莎車，打通西域南道。莎車是西域南疆中的一個大國，與疏勒國接界，位於疏勒國東側，阻擋西去疏勒之道。莎車歸降龜茲後，西域南道遂堵，欲通南道就必須打敗莎車。
經過長時間的準備，班超率領徐幹、和恭等漢軍一千八百餘人，並聯合疏勒、於闐等國兵馬，準備大舉進攻莎車之時，未曾料到的事情發生了。原來，莎車國已獲取了班超來攻的情報，就暗地裏派使者到疏勒王忠那裏挑唆，並以重金相引誘，於是疏勒王忠反叛順從莎車，並率兵據守烏即城。班超遂決定暫時放棄攻打莎車的計劃，改立了疏勒王的府丞成大為疏勒王，組織調動疏勒國內全部還沒有反叛的兵眾，去進攻烏即城。疏勒王忠十分恐懼，就乞求康居王的支援。由於康居王的介入，雙方對峙了半年，也無進展。是時，大月氏與康居結親，相互友好。