冰臥雪，翻越冰川峽谷北上，等到達伊犁河谷東部的達那拉堤草原時，剩下不到兩千人，戰馬盡失。
十二月底，朱大能率領的南路軍主力終於到達南疆重鎮疏勒附近。此時明軍已是人困馬乏，乾糧用盡。
好在這裡的回鶻和葛邏?部落在歷史上和中原淵源頗深，曾經建立過和宋朝關係十分友好的喀喇汗王朝，對明軍十分友好。
隨徵的鞏昌伯郭驥曾經下過西洋，不僅熟悉回鶻、葛邏?部落的語言，也熟悉他們的宗教習慣，憑著一張三寸不亂之舌，很快和周邊的部落首領打成一片，借來一些糧食，讓明軍站穩了腳跟。
不久，在郭驥的勸說下，回鶻首領阿里和葛邏?首領賽依德親往明軍大營參觀。
朱大能先請兩位首領重點觀看了明軍火炮和火槍射擊之術，把這些沒見過世面的草原首領震得外焦裡嫩，當場表示效忠大明。
武定侯乘勢拿出遼王提前給的一張空白諭書，填上幾行字，代表大明皇帝冊封阿里為正汗，稱阿爾斯蘭喀喇可汗，賽依德為副汗，稱博格拉喀喇可汗，命令二汗同心同德，協助大明治理安西舊地，共同對抗帖木兒汗國。
轉眼就到了洪武二十六年。
一月份，武定侯郭英和朱大能帶領一萬出頭的明軍和三萬回鶻、葛邏?聯軍開始在疏勒周邊草原縱橫馳騁，先後攻佔大小城池近十座，連續斬俘四萬帖木兒騎兵。
一月底，明番聯軍正式進圍疏勒。
此時，離遼王給的三個月返程期限也沒幾天時間了。帖木兒也派四皇子沙哈魯帶領援軍到了疏勒。
為了遏制明軍的火器優勢，沙哈魯這次專門帶來了三千火槍兵和十門大炮，使得疏勒守軍一下子有了二十門大炮，四千支火槍。
這些火繩槍和仿製的燧發槍精度雖然沒有明軍的好，射程也沒明軍的遠，但是集中起來，對明軍的殺傷力還是極大的。
由於沒有山炮的支援，朱大能率領大軍連續幾次強攻疏勒，都因城頭火力太猛，未能成功，反而遭受重大損失，曾經在張斧手下屢立戰功的胡騎營長柴勇也身受重傷。
形勢對明越來越不利。
對峙到二月底，大能在疏勒城下已經逾期二十多天，彈藥也所剩不多，仍然未能攻下疏勒。
六千京軍騎兵自進入西域以來，已經因連續作戰或因病減員過半，開始牢騷滿腹。他們到西域本是奉旨救援遼王而來，現在遼王已安然無恙，卻要繼續征戰西域。
名義上的南路軍總指揮武定侯郭英和他手下兩位京軍指揮使眼看軍心不穩，都勸大能退軍。
殺紅眼的朱大能決定在疏勒附近築城，就地堅守待援，非要拿下疏勒不可。