李鴻雷、陶紅、辛思忠、蘇米爾在完善作戰方案時，葉爾羌王阿不杜拉率軍從阿速（今溫宿縣）來到了庫車境內。
葉爾羌汗國有50多萬戶，約250萬人口，其中在哈密盆地、吐魯番盆地、焉耆盆地有20萬戶。吐魯番總督阿不倫·穆哈默德從焉耆逃回葉爾羌城（今莎車城）後，阿不杜拉才知道明軍已佔領了哈密盆地、吐魯番盆地、焉耆盆地，他想著一下子失去了近100萬人口和大片土地，當即暈了過去。等他醒來後，心想必須奪回失地，考慮到自己的兵力已不足，必須召集巴達克山的塔吉克人、伊塞克湖和納倫盆地的布魯特人來幫忙，於是他一邊令阿不倫·穆哈默德返回布古爾（今輪臺縣）監視明軍，一邊派人趕往巴達克山、奧什、伊塞克湖、納倫盆地去徵調塔吉克人、布魯特人。巴達克山汗王吐爾孫、西布魯特額德格納部首領車裡克齊、東布魯特薩雅克部舍爾伯克得到通知後，倒也爽快，願意出兵幫助葉爾羌人抵擋明軍，可都說已進入冬季，山嶺封凍，道路難行，在開春前沒法趕到葉爾羌城來集合。東布魯特人還建議由他們直接翻越那拉提山，從背後夾擊明軍。
阿不杜拉得到巴達克山、布魯特人的答覆後，只能祈禱著明軍別在這個嚴冬時節來進攻葉爾羌城。好在阿不倫·穆哈默德從布古爾（今輪臺縣）送來訊息，說明軍在坤閭城（即庫爾勒城）休整，還在距坤閭城4裡的地方開採鐵礦（今庫爾勒露天鐵礦，儲量2.5億噸），在孔雀河畔開採一種黑乎乎的礦石（今塔什店煤礦，葉爾羌人還不知道這是煤炭），在科克鐵克山（屬南天山，位於今和靜縣北部）察汗通古河河谷開採銀礦（今和靜縣夏翁鉛鋅礦），然後用開採自孔雀河畔的黑礦石冶鐵、煉銀，看樣子明軍不會在嚴冬季節西進了。
終於熬到了開春，南天山山脈的積雪開始融化了。大將軍默哈默德·阿明召集的來自色勒庫爾（今塔什庫爾幹）、喀什噶爾、玉龍喀什（即于闐，今和田）等地的人馬來到了葉爾羌城。巴達克山汗王吐爾孫親自帶著3萬人馬到達了葉爾羌城，西布魯特額德格納部首領車裡克齊也帶著1萬人馬來到了葉爾羌城。東布魯特薩雅克部首領舍爾伯克派人帶來了口信，說他將與薩爾巴噶什部首領鄂庫一起，帶領3萬人馬從北部翻越那拉提山去抄明軍的後路。
人馬到齊後，阿不杜拉令長子尤勒巴爾斯鎮守喀什噶爾，令阿塔裡克米爾咱·巴巴克留守葉爾羌城。
喀什噶爾城是葉爾羌汗國最大的城市，通常擔任該城阿奇木（即總督）的人就是未來汗王的繼承人。阿不杜拉讓尤勒巴爾斯擔任喀什噶爾城的總督，就是告訴葉爾羌人，一旦自己遭遇不測，就由尤勒巴爾斯繼承汗位。
葉爾羌人將王子的老師稱為“阿塔裡克”，後來也將“阿塔裡克”這個稱號授予德高望重的老臣。阿不杜拉統一葉爾羌汗國後，米爾咱·巴巴克就做了葉爾羌汗國的水利官，是阿不都拉哈的近臣。蒙古人通常將世襲的貴族稱為“米爾咱”，葉爾羌汗國有很多蒙古人，儘管他們改宗了YSL教，但還保留著蒙古人的傳統，米爾咱·巴巴克就是世襲的蒙古貴族。崇禎十三年（16si0年），擔任烏什阿奇木，後跟著阿不杜拉參與了征服巴達克山的戰鬥，得勝後積極防禦布魯特人對阿克蘇地區的侵襲。崇禎十六年（16si3年）參與阿克塞進軍，戰後擔任阿克蘇總督。去年，米爾咱·巴巴克擔任了二王子努爾丁蘇丹的阿塔裡克，兼任葉爾羌城阿奇木。
阿不杜拉安排停當後，率部離開了葉爾羌城，開始東征。
行軍隊伍很快進入了阿克蘇境內。
在漢代，阿克蘇為西域三十六國之一的姑墨國屬地，後歸西域都護府管轄。唐朝置安西都護府後，在姑墨設刺史。姑墨刺史在白水河畔建白水城。後來白水城分別被吐蕃人、突厥人、契丹人統治。成吉思汗建立蒙古帝國後，又先後被察合臺汗國、葉爾羌汗國統治。葉爾羌汗國的回鶻人將白水城稱為阿克蘇城，流經白水城的河流也被稱為阿克蘇河（塔里木河的支流），葉爾羌汗國在阿克蘇城設有阿奇木（即總督）。
白水城北12公里是阿速城。阿速城在漢代為姑墨國的都城，當時稱為“溫宿”，漢朝置西域都護府後，溫宿屬於西域都護府管轄。唐朝置安西都護府後，在溫宿設溫宿州。宋朝時，溫宿分別屬喀喇王朝、西遼。元朝時，溫宿被稱為“阿速”，又分別屬窩闊臺汗國、察合臺汗國。進入明代後，正德九年（1514年）賽義德建立了葉爾羌汗國，阿速城被其統治。
阿速城西85公里是烏什城。烏什城位於南天山拔達嶺與喀拉鐵克山之間的谷地，地勢西北高東南低，兩面環山，海拔約1400米。烏什在漢代屬於姑墨國，後屬西域都護府管轄。唐代置安西都護府後，在烏什設溫肅州，建大石城。進入元代後，大石城被改稱“烏赤”、“烏什”。葉爾羌汗國在征服布魯特人前，為防止布魯特人侵襲阿克蘇地區，就在烏什設有總督。
阿不杜拉到了阿克蘇境內後，新任阿克蘇總督米爾咱·穆拉德帶著2萬人馬在路口恭候著汗王。烏什總督米爾咱·法茲勒也帶著2萬人馬從阿速城趕了過來。
過了阿克蘇地區後，就進入了庫車地區。
庫車即“龜茲”，為漢代西域三十六國之一，後屬於漢朝的西域都護府管轄。後被柔然人、突厥人統治，突厥人將“龜茲”稱為“庫車”。貞觀二十二年（西元648年），唐軍攻克庫車城後，將其納入安西都護府管轄範圍，並將都護府遷至庫車，成了大唐安西四鎮之一。唐貞元六年（西元790年），吐蕃人佔領了庫車。唐開成五年（西元840年），漠北的回鶻汗國被黠戛斯人（即吉利吉斯人，今稱吉爾吉斯人、柯爾克孜人）推翻，大量回鶻人南遷，其中一支來到庫車，建立了龜茲回鶻王國（後遷都至焉耆）。宋朝時，庫車先被喀喇王朝統治，後被西遼統治。成吉思汗破西遼後，龜茲又被蒙古人統治，歷經窩闊臺汗國時期、察合臺汗國時期。葉爾羌汗國建立後，龜茲又屬葉爾羌汗國統治。
阿不杜拉到了庫車後，庫車阿奇木米爾咱·塞法拉赫也率2萬人馬加入了東征的隊伍。
庫車東170多公里就是布林古（今輪臺縣策大雅鄉）。布林古在漢代時為古輪臺國（也稱侖頭國），後被漢朝將軍李廣利所滅，在輪臺地屯田。此後，輪臺地分別被柔然人、突厥人統治。唐朝置安西都護府後，在輪臺地設烏壘州，築烏壘城。貞元六年（790年），吐蕃人佔領了輪臺地，後又被回鶻人佔領，回鶻人將烏壘城稱為“布林古”。宋朝時，西遼統治了布林古地區。成吉思汗滅了西遼後，布林古又分別屬窩闊臺汗國、察合臺汗國、葉爾羌汗國統治。布林古城東約220裡就是坤閭城（即庫爾勒城）。
阿不杜拉率部到了布林古後，布林古阿奇木阿不倫·穆哈默德向他報告，明軍已從坤閭城退守鐵門關。
阿不杜拉聽後，心想自己率幾十萬人馬浩浩蕩蕩從葉爾羌城而來，明軍的斥候肯定早就偵知了，他們知道守不住坤閭城，所以退守鐵門關了。自己要攻下鐵門關，除了在正面攻擊後，還可以從鐵門關東部的恰奇堯勒河河谷翻越庫魯克山，然後與翻越那拉提山後趕來的布魯特人一起從北面夾擊鐵門關。
於是，阿不杜拉率部來到了坤閭城，坤閭城的蒙古人、回鶻人看到阿不杜拉來後，竟然沒有下跪。要在平時，阿不杜拉會下令殺幾個不知禮儀的平民，然後迫使他們跪在自己的腳下，但現在還不能激怒城內的百姓，否則他們一旦鬧起來，會擾亂軍心的。不過，他還是抓了幾個百姓，向他們打聽明軍的情況。被抓的百姓倒也沒隱瞞，把看到的明軍人數、大炮數量都告訴了阿不杜拉，他們還告訴阿不杜拉，明軍新增加了不用牛馬拉的戰車，吃了開採自孔雀河畔的煤炭後，不僅可以跑得飛快，還能開槍、開炮。
阿不杜拉聽後，知道明軍來了援軍，也知道了開採自孔雀河畔的黑礦石叫“煤炭”。但他想不通，不用牛馬拉的車子竟然吃黑礦石，還能行駛、開槍、開炮。等打敗他們後，一定要研究研究他們的戰車。等百姓走後，阿不杜拉令大將默哈默德·阿明負責正面進攻鐵門關，令阿不倫·穆哈默德率2萬人馬沿恰奇堯勒河河谷翻越庫魯克山。
默罕默德·阿明是阿不杜拉手下的大將軍，崇禎十三年（16si0年）隨阿不杜拉遠征布魯特人，崇禎十六年（16si3年）參與了阿克塞進軍（即遠征布魯特）。他得令後，當即令弟弟米爾咱·圖拉克率部打頭陣。
米爾咱·圖拉克隨阿不杜拉征服布魯特人後，擔任了玉龍喀什（即于闐，今和田）阿奇木。開春後，他率部第一個趕到了葉爾羌城。他得令後就帶著2萬人馬進入了霍拉山、庫魯克山之間的孔雀河河谷。
阿不倫·穆哈默德得令後，也率2萬人馬來到了坤閭城東約14裡的恰奇堯勒河谷口。
恰奇堯勒河發源於庫魯克山喀克蘇峰（也稱喀克蘇達坂）南麓，海拔約1300米，自源頭流出後，向西南流，到山腳下後匯入杜鵑河（孔雀河的支流）。
