永元三年（91年），西域大地风云再起，此前依附北匈奴、负隅顽抗的龟兹、姑墨、温宿等国，在班超数年的经略与震慑之下，终于无力再撑，相继遣使归降。大汉天威，再度响彻西域。汉和帝刘肇闻此捷报，龙颜大悦，当即颁下诏书，任命班超为西域都护，总领西域诸国军政要务；擢升徐干为长史，辅佐班超处理日常事务。

为了彻底收服龟兹国，朝廷依循班超此前“以夷制夷”的计策，立龟兹侍子白霸为新的龟兹王，并派遣司马姚光率领一支精锐部队，专程护送白霸返回龟兹国登基。班超与姚光一同赶赴龟兹，当着龟兹文武百官的面，严词斥责原国王尤利多依附匈奴、屡犯大汉属国的种种罪状，勒令龟兹国废除尤利多的王位，拥立白霸登基。随后，姚光将废王尤利多押解回大汉京师雒阳，听候朝廷发落。班超则率领部众，驻扎在龟兹国的它乾城，以此为中心，辐射管控整个西域。

此时的西域，历经班超十余年的苦心经营，已然趋于安定。偌大的西域疆土之上，只剩下焉耆、危须（今新疆焉耆东北）、尉犁（今新疆库尔勒东北）三国，依旧徘徊在大汉的王化之外。这三国，皆是当年趁着汉明帝驾崩、西域都护府兵力空虚之际，悍然围攻并杀害西域都护陈睦的元凶。多年来，他们始终对大汉心存恐惧，唯恐班超寻机报复，因此迟迟不敢归降。除了这三国，西域其余诸国，皆已尽数平定，重新归附大汉王朝。

永元六年（94年）的秋天，草木渐染金黄，西域的风带上了几分肃杀之气。班超经过周密的筹备，终于决定对焉耆、危须、尉犁三国动手。他以西域都护的名义，调集龟兹、鄯善等八个属国的精锐部队，共计七万大军，浩浩荡荡地向着三国进发。旌旗蔽日，战马嘶鸣，七万联军踏过戈壁荒原，一路所向披靡，很快便抵达了尉犁国境内。

大军屯驻之后，班超并未急于挥师攻城，而是先派遣使者，携带厚礼，前往三国，面见三国国王，传下他的话语：“本都护此番率领大军前来，并非为了兴师问罪，只为安定抚慰三国百姓。你们若是真心想要改过自新，重新归附大汉，便应当派遣国中首领前来迎接我军。如此一来，从王侯将相到文武百官，都能得到大汉的丰厚赏赐。待抚慰之事完毕，我军便会即刻班师回朝。现在，先赏赐三国国王彩色丝绸五百匹，以表大汉的诚意。”

焉耆王广接到班超的通牒与赏赐，心中却是五味杂陈。他既畏惧班超麾下七万大军的威势，又心存侥幸，不愿轻易臣服。思虑再三，他派遣手下的北鞬支前来迎接班超。班超见到北鞬支，面色一沉，厉声质问道：“你虽然曾是匈奴的侍子，如今却在焉耆国手握大权，位高权重。我大汉的西域都护亲自率军前来，你们的国王却不亲自出迎，如此怠慢，全都是你的罪过！”

班超身边的将领与随从，见北鞬支态度倨傲，又听闻班超的斥责，纷纷上前劝谏，请求班超当场斩杀北鞬支，以儆效尤。班超却摆了摆手，神色凝重地说道：“此事绝非你们所能考虑周全的。这个北鞬支，在焉耆国的权力，比国王还要重。我们如今尚未踏入焉耆国境，若是贸然杀了他，必定会引起焉耆国的警觉与怀疑。他们若是因此加强防备，扼守险要关隘，我们又怎能轻易兵临他们的城下？”

说罢，班超不仅没有为难北鞬支，反而赏赐给他许多礼物，随后放他返回焉耆国复命。焉耆王广见北鞬支安然无恙地归来，还带回了班超的赏赐，心中的疑虑稍稍消减了几分。他不敢再怠慢，亲自率领国中高官显贵，赶赴尉犁国迎接班超，并且献上了大批珍宝礼物，以示归附的诚意。

然而，焉耆王广的归降之心，并非那般真切。他从班超的营帐返回之后，便立刻下令，命人拆掉了国境山口处的围桥——那是进入焉耆国的必经之路。他以为，毁掉围桥，便能迟滞汉军的脚步，为自己留下周旋的余地。可他万万没有想到，班超早已料到他会有此一招。在焉耆王广拆桥的同时，班超早已率领大军，从另一条鲜为人知的小路，悄然进入了焉耆国境，在距离焉耆王城仅二十里的地方，安营扎寨，严阵以待。

当斥候将汉军大兵压境的消息禀报给焉耆王广时，他顿时大惊失色，吓得魂飞魄散。慌乱之下，他竟生出了逃入深山之中，凭借险要地势顽抗到底的念头。就在此时，焉耆国的左侯元孟，悄悄派遣使者前往班超的军营报信。元孟曾在大汉京师充当人质，深受大汉文化的熏陶，一心向往归附大汉，不愿见焉耆国百姓陷入战火之中。