西線的烏孫大軍兵分兩路進攻校尉與烏壘兩座衛城，一路有阿普杜拉率領率軍十萬進攻烏壘，另外一路由訶黎布親自率領統兵二十萬進攻校尉城。由於戴麗絲與龍烈出色的的防守烏孫大軍雖然多出守軍數十倍但是不得寸功，訶黎布見久攻不暇就重新使用當初攻打龜茲王城的那一招，驅趕當地的百姓充當炮灰強制攻城。
但是訶黎布錯誤的估計守城的主將，戴麗絲雖然是一介女流但是打起戰來絕對是六親不認的主。雖然訶黎布驅趕大量的百姓夾雜在攻城的軍隊裡面，但是戴麗絲女王絲毫不吃這一套，凡是敢靠近城牆的不管是百姓還是敵軍一律格殺。訶黎布偷雞不成蝕把米，不僅沒有攻下校尉城而且損失兩三萬的軍隊更重要的校尉衛城附近的百姓對他恨之入骨。隨着訶黎布先後兩次的暴行在西域各國中傳遞，不少國家派出使者申討訶黎布並與烏孫國斷交。
訶黎布沒想到平日裡在他面前裝孫子的西域各國居然會這麼對他，而且就連那個一手有他扶持的龜茲王賀剛也打算跟他決裂。爲此阿普杜拉特意從烏壘前線撤下來趕到校尉城勸慰訶黎布。阿普杜拉對訶黎布說：“叔王不必生氣，不就是那幾個賤民打戰嗎？這幫酒囊飯袋對待他們的子民比我們還殘忍了。牆倒衆人推，我們不能失敗啊！叔王只要我們攻破西域都護府，滅掉中原在西域的最高象徵。到那時西域就會一盤散沙，各國就會征戰不休，等他們打起來誰還會記得我們做過什麼呢？說不定他們還會感謝我們發明了這麼好的攻城方式了！”
訶黎布說道：“你說的有道理，只要解決了西域都護府，一切就不會有問題了。”阿普杜拉眼珠一轉心中生出一條毒計，他對訶黎布說道：“叔王我有一個更加好的計策，守衛校尉城的是且末國的女王戴麗絲，而且校尉城的守兵全是且末的精兵。如果我們硬攻只會損失慘重一時間也無法突破校尉城。我們派騎兵從且末國抓幾千個青少女然後讓後派出軍中的精壯之士當着戴麗絲與且末精兵的面前強姦這些少女，我想只要戴麗絲女王還有一些女人的羞恥心或者城內且末的精兵還有一點血性肯定會忍不住出城跟我們決戰。到那時兩萬且末精兵即使再厲害出城了再怎麼也打不過我們二十萬大軍吧！”
訶黎布瞪着阿普杜拉仔細的看了幾眼說道：“我真的懷疑你是不是我大哥的血脈啊。我們這麼優秀的王族成員，怎麼會會有你這種人想出這麼陰損的計謀了。夠狠！我非常喜歡，也許烏孫在你手裡或許真的能夠統一西域。”阿普杜拉假裝聽不明白訶黎布說的話,他見訶黎布採納了他的建議之後便向訶黎佈告辭返回烏壘繼續領兵作戰。
返回烏壘烏孫大營之後，阿普杜拉召集幾個心腹到軍帳中說道：“老頭子按照我的部署一步步自絕於西域各國面前，現在他已經一步一步的走向死亡。我打算派出死士混在被抓來的且末少女中。通過我安排在老爺頭子身邊的將領將死士進獻上去，老頭子貪財好色一定會中計，等老頭子實施我謀劃的策略時死士一舉出手斬殺老頭子。等引出戴麗絲之後將罪名嫁禍給她，然後將出城的且末軍隊連同戴麗絲全部幹掉。等一切完成之後我就是烏孫的新王，屆時就與西域都護府修好雙方罷戰。最後我們收兵回國趁着塞國主力攻打西域都護府從而最大限度的吞併塞國的土地和人口。”阿普杜拉的手下都被阿普杜拉描繪的美好的未來充滿了信心，堅定的跟着阿普杜拉走。
當七千蜀國精銳帶着援軍的消息抵達尉犁城後，羅憲懸着的心放下了一半。他派出五千士兵在與班鎮邊約定的夜晚佯攻吉普賽女王的軍帳，常昊以爲自己能將班鎮邊玩弄於鼓掌，對於班鎮邊所說的話沒有過多的懷疑。就按照班鎮邊所說兵分兩路襲擊吉普賽女王的軍帳。等常昊的大軍開拔之後，班鎮邊派出一名親信帶着西域校尉的官印去找羅憲帶隊的夜襲部隊，然後帶着手下的萬把號由馬匪、義勇、土著混編的軍隊朝尉犁城進發。
羅憲的佯攻部隊打算行動的時候就遇到班鎮邊派來的親信，他將班鎮邊的遭遇一五一十的告訴了羅憲。羅憲確認來人的身份，接過西域校尉的官印沉吟一會對身後的士兵們說道：“今夜行動取消，立即返回尉犁城！”在尉犁城門的不遠處班鎮邊與羅憲的軍隊匯合返回尉犁城。班鎮邊將從西域都護府出兵以來的遭遇大概的向羅憲說了一遍，班鎮邊對羅憲說道：“常昊是隱藏在我們聯軍中奸細，雖然我沒有徹底查清他的陰謀但是他確確實實已經跟塞國勾結起來圖謀西域都護府。”羅憲說道：“人心隔肚皮，西域各國關係錯綜複雜。除了我們自己人誰都不能百分之百相信。”
常昊按照班鎮邊所說的計劃攻擊吉普賽女王的軍帳，但是在攻擊之前他留了個心眼沒有率先攻擊而是等候其他兩路先發起進攻。他等了很久也不見其他兩路有動靜，於是立即派出探馬對另外兩個攻擊方向進行查探但是空無一人，常昊這時候才意識到還是着了老狐狸的道了。不死心的常昊也帶着軍隊來到尉犁城下，他派人到城門下喊門，守夜的千夫長不能做主連忙派人請示羅憲。
聽到千夫長派人來的報道，班鎮邊拍案而起憤怒的說道：“他還敢有臉來這裡！老子要帶兵去滅了他！”羅憲拉住班鎮邊說道：“班將軍稍安勿躁，我們先看看他說些什麼再說！”登上城樓後羅憲對着城外的常昊喊道：“精絕王不是帶着精絕的勇士在托克遜血戰嗎？怎麼有着閒情逸致來我這尉犁小城曬月光了。”
常昊嘆息的回答道：“羅將軍有所不知我，也不怕你笑話本王。本王率軍按照計劃進攻托克遜，沒想到大敗而回而且一路遭到塞隊的追殺，一直逃到這裡，請將軍打開城門放我們歸國吧。”“精絕王說的是真的嗎？我這裡有一位精絕王的大熟人不知道，大王是不是還記得他！”羅憲說到。
“常昊，你以爲你能困得住老子。就你那些伎倆老子早二十年前就不用了。”班鎮邊站在城樓上憤怒的對常昊喊道。見到班鎮邊出現在尉犁城上常昊僅有的一絲僥倖被打破了，爲了不自取其辱於是他帶着大軍跟吉普賽女王會師一處。
吉普賽女王見常昊的計謀失敗就嘲笑他道：“不是說三天之內拿下尉犁城嗎，依本王看恐怕你回國都成問題了。既然完不成先前對本王的承諾，那麼我們之前的協議就取消吧！”“笑話，本王算無遺策怎麼會失敗了！不是還有兩天嘛，等着本王絕對會在三天之內爲你拿下尉犁城。明天你我聯合猛攻尉犁城，各強攻半日。我已經埋伏好了後手，只要時機一到尉犁城很快就可以飄揚你的飛月旗幟了！”
屯兵玉門關的魏延接到朝廷發來出兵救援西域都護府的命令後沒有片刻的耽擱連忙整軍備戰打算出兵西域，但是就在魏延打算出兵的當日就收到趙統派出去的斥候回報：北匈奴的單于王帳向長城東移五百里，只要北匈奴出兵三日便可到達玉門關外入寇涼州。面對匈奴世敵的威脅魏延絲毫不敢大意他立即飛鴿傳書向長安請求指示，同時將派往西域的援軍涼州軍團一分爲二，軍師龐琳與趙統、孟鷹率五萬騎兵輕裝簡從帶足半個月的補給與嚮導馳援西域都護府。魏延與韓世中、念戰率騎步五萬留守玉門關警惕北匈奴寇關。