卻說西域北道的龜茲及其屬國溫宿、姑墨等歸降後，蔥嶺以東的整個西域諸國，唯有北道中段的焉耆、尉犁和危須三國因為以前發兵攻歿西域都護陳睦，懷有二心，不肯歸附漢朝。
因此，西域北道絲綢之路尚不能開通。且說永元六年秋，班超調發龜茲、鄯善等八國兵眾共計七萬餘人，及吏士、豪俠一千四百餘人討伐焉耆、尉犁和危須三國。而這三國都位居西域北道中段，危須在北，尉犁在南，焉耆居中。以焉耆國最為強大，尉犁和危須實質上是焉耆的附屬國。攻破焉耆國，尉犁和危須兩國就會不戰自降了。但焉耆國四麵環山，溝穀河流交錯遍布，山險水惡，易守難攻。
因此班超覺得隻能智取，不可強攻。當班超率兵到達尉犁國邊境時，便先遣使對焉耆等三國曉喻說：“漢都護率兵前來，無非是想鎮撫三國。如果你們能改過從善，諸國王就應該前來迎接都護。都護將賞賜國王和大臣彩帛等禮物。若是執迷不悟，敢抗天威，恐大兵入境，玉瓦俱碎，悔之晚矣。”焉耆王廣聞聽此言，即遣人偵探班超軍隊情況，果然見到班超軍隊龐大，兵多將廣，氣勢威猛。焉耆王廣當下心中恐慌，急忙派遣其左將北鞬支等人牽著牛，抬著酒來迎接班超。北鞬支本是北匈奴派遣到焉耆的侍子，名為侍子，卻掌管著焉耆實權。班超看到北鞬支到來，便追問道：“你雖說是匈奴的侍子，卻掌握著焉耆的實權。本都護親自到來，焉耆王廣卻不來迎接，都是你的罪過。”班超左右的吏士，都建議殺掉北鞬支。班超卻搖頭說：“你們考慮的不周全，此人權力重於焉耆王。現今我們的軍隊還沒進入焉耆國，就將此人殺掉，會引起他們的懷疑。如果他們據險堅守，豈不給我們攻破此國增加了困難麼？”
於是，班超贈送北鞬支彩帛等很多禮物，並派人送他回去。焉耆王廣見北鞬支安全返回，也就放心了，便親自帶著珍寶到尉犁國的邊界迎接班超，並獻上珍寶等禮物。盡管如此，焉耆王廣並不打算歸附漢朝。焉耆國素有“葦橋天險”之稱，在其國境山口有一座葦橋，是進出焉耆的咽喉要道。橋下麵是咆哮奔騰的大河。他認為憑此天險，可以跟班超的軍隊抗衡。因此，焉耆王廣從班超那裏回來之後，就命人把這座葦橋拆掉了，以阻止班超的軍隊來攻。
然而焉耆王廣哪裏料到，班超早已事先遣人將焉耆的地形做了詳細的勘察，並探明進入焉耆國的所有路徑。除了被焉耆王拆掉的那座葦橋外，在大河的上遊還有一處河水較淺的地方，可以涉水過河，而且焉耆國在此並未設置重兵把守。班超遂命令軍隊在葦橋頭設置虛營，留駐數千老弱兵馬，大造聲勢。自率大隊兵馬，繞道大河上遊，從淺水處涉水過河進入焉耆境地。經翻山越嶺數日，進至距焉耆國都南河城二十餘裏的地方紮下大營，並遣使催促焉耆王廣犒勞軍隊。
班超率兵出其不意的到來，使得焉耆王廣驚懼萬分，眼見王城不保，欲攜城中吏民退入山寨據守。焉耆左侯元孟以前曾入質漢朝京師，得蒙放歸，心中尚感恩漢德，乃密遣人往報班超。班超不待來人說完，立即命人將其斬首，以表不信其言，並遣使與諸國王約定日期，大會三國國王，還大張旗鼓宣揚將在大會期間重加賞賜。大會國王按約定日如期舉行，焉耆王廣、尉犁王泛和北鞬支等三十餘人相約到來。焉耆國相腹久等十七人，怕有變故皆逃逸。而危須王也沒有如約赴會。班超遂布置重兵把守會場，傳召焉耆、尉犁二王入帳，及至二王坐定，班超怒不可解地說：“危須王為何不來，腹久等人為何逃匿？”