為了勝利完成進軍新疆的任務，蘭州安西軍總部在進軍前的短短時間內，緊張地進行了各項準備工作。林鐵長和各級指戰員，常常徹夜不眠地親自調查研究，掌握部隊情況，解決紛繁的問題，製定了周密的進軍計劃和部署，他們都對進軍中如何執行政策、紀律作了具體的指示。據此，安西軍各級軍官都對部隊進行了深入的政治動員和教育。
安西軍總司林鐵長在團以上幹部大會上傳達了李大帥的指示，詳細地介紹了當時的形勢和進軍部署。他十分嚴肅地說：“這次進軍具有重大的意義，直接關係著新疆各族民眾的民主共和與祖國的統一，我們一定要順利完成這項光榮的任務。”說罷，他又走到牆跟前，指著圖大聲說：“新疆是祖國大好河山的一部分，列強及其走狗想把這塊地方割走，你們答應不答應？”
“不答應！”大家斬釘截鐵地回答。
林鐵長接著說：“對！要不讓列強割走，我們就要按李大帥的指示迅速進軍新疆。要準備吃苦，準備走路，無論多麽大的困難，也要想盡一切辦法快些開進去。”
林鐵長接著狂吼道：“在這個年代，我們出生入死，尖刀一樣時刻準備著插入敵人心髒。我們鐵肩擔著保衛祖國邊疆的使命。我們是一群怪獸，穿漠海，越戈壁，過沼澤……我們無所畏懼，目的，就是把紅旗插在天山上！”
一切準備工作就緒後，人駐新疆的國民革命安西軍開始以車運、騾馬和徒步行軍的方式，同時從酒泉入疆，經玉門、安西地區西進。
鐵甲戰車團作為陸地進軍的先遣支隊，率先西出玉門關，北穿星星峽，向新疆迪化開進。在西征戰爭的烽煙中誕生的這支新軍，趕赴西北戰場，參加了隴西追殲戰，還有光複河西的戰鬥，光複和保護了玉門油礦，在西北戰場立下了輝煌戰功。這次又將其作為先遣支隊，提前開赴新疆。全團指戰員再次強烈地感到，此次任務極其光榮，但肯定也很艱巨！
大雪紛飛邊塞天，
革命戰士意誌堅，
精神抖擻不怕冷，
定要戰勝大自然。
安西軍踏上這條征途，狂風卷著鵝毛大雪，天山南北到處是一片白茫茫的世界，氣溫也常在零下二、三十度。尤其是阿勒泰山區和伊犁河穀等地，積雪竟達一米以上，給我們進軍帶來極大的困難。但是，光榮的使命，激勵著指戰員們奮勇前進。他們背著沉重的武器、幹糧、飲水和燒柴，在深雪裏頂風冒雪趕路，往往日行百裏以上。
進軍路上，冷風吹在臉上，象刀割一樣疼痛，雖然穿著棉衣，卻象赤身掉進冰窖一樣，有的同誌手腳都麻木了。為了抵禦風寒，戰士們在行軍中，總是將腿高抬，大甩胳膊，以運動全身，增加熱量。剛一停下，就在雪地裏掏個雪洞，把腳放在裏麵。每當行進在高山峽穀中，積雪更深，有時要從沒頸的雪坑中把戰友救出來。連續的行軍，指戰員們雖沒有得到很好的補給和休息，但是，都不顧疲勞，朝氣勃勃。一路上，他們飲冰雪，吃幹糧，翻過了無數山嶺，涉過了不少的冰河，越過了千裏戈壁渤海，鞋子磨破了，就用破布包起來，或者打著赤腳走。沒有住的地方，就露宿荒野上。雖然當時環境十分艱苦，但沒有誰發過一聲怨言，沒有誰講過一句怪話。相反，越是在艱難的時刻，指戰員們越是充滿了革命樂觀主義精神，一邊邁著大步，一邊高唱著“挺進！挺進！”的戰歌，邊走邊唱，把疲勞拋到九霄雲外去了。
革命軍的戰士，在困難的時刻，困結一致，同甘共苦，全軍上下，到處是一片互助聲。同誌們都搶先承擔困難，爭扛最重的東西。身體強壯的戰士，爭相替年小體弱的戰士背武器、幹糧。出現病號時，大家關懷備至，體貼入微，輪流攙扶，不使一人掉隊。
先遣支隊出發後，一場聲勢浩大的地麵長途徒步行軍開始了！
在翻越天山時，有個營長跌傷了腿，行走困難。團首長為了照顧他，專門給了他一匹馬，當他發現一位戰士的腿也被跌傷以後，便立即將馬讓給了這個戰士。這種階級友愛的精神，匯成了巨大的戰鬥力。
徒步行軍的部隊分別從酒泉、張掖齊頭並進，西出嘉峪關，浩浩蕩蕩地向新疆進發。困難的確是難以想象的！千裏戈壁荒原，晝夜溫差懸殊，茫茫沙漠瀚海渺無人煙，水源奇缺。時而狂風肆虐，時而奇寒無比，時而酷熱難耐。大風起時，直刮得天昏地暗，礫石飛舞，黃沙漫漫，小山似的沙丘頃刻之間被搬出老遠，馱輜重的馬、驢被風暴驚跑，“沙漠之舟”也嚇得臥在沙漠裏驚恐地吼叫，死不肯前行。在這種天氣裏，莫說行走，就是站立都極為困難。指戰員們便腰拴繩子，一個牽著一個，一步一步地向前挪。晝間氣溫高達三四十度，夜間氣溫又驟降至零下20多度，戈壁瀚海根本無法宿營，官兵們隻得用找來的駱駝刺將沙坑燒熱，然後扒去柴灰，蹲在裏麵打噸，或是圍坐在黃火旁，苦熬長夜，有時幹脆連夜趕路，以不停的運動來驅寒。
在這次進軍中，湧現了許多可歌可泣的英雄集體，井勿幕兵團的刀客遊俠團就是突出的一個。這個團進抵阿克蘇後，突然得悉和田有一小撮敵人在蠢蠢欲動，而逃往邊境的那些民族敗類，又刮起了一股什麽“泛土耳其主義”的妖風。於是，他們奉命繼續向和田進軍。當時，從阿克蘇到和田有三條路可走：兩條大路，水草較多，人煙較稠，是人們常走的，但是路途較遠，需要的時間長。另一條可以少走三分之一的路，但要橫穿塔克拉瑪幹大沙漠。千百年來，這個“進去出不來”的“死亡之海”，一直被人們視為畏途，許多外國探險家曾經去冒過險，有的進去了沒有出來，有的在大沙漠的邊緣徘徊了一陣，望“海”興歎而返。可見，這條近捷的道路，是多麽的危險啊！但是，為了及早粉碎敵人的陰謀，解放受苦受難的和田人民，他們決定選取這條險遁。大沙漠裏，滴水難尋，颶風狂沙，缺糧缺柴。我們英勇的指戰員們，滿懷著對革命事業的赤膽忠心，以堅韌不拔的革命意誌，同流沙、風暴、幹渴、嚴寒搏鬥。部隊進入沙漠腹地後，遇到了從未見過的大風暴，狂風卷著飛沙，遮天蔽日，使人睜不開眼，站不穩腳，部隊十幾個小時沒見到一滴水，沒吃一頓飯，戰士們個個嘴唇幹裂出血。在這艱難時刻，革命戰士們發揚一往無前、團結友愛精神，手挽手地抗擊著風暴繼續前進。當部隊行進到距和田四百裏時，傳來了以偽副專員為首的一小撮反革命分子密謀暴luan的消息，我軍立即組織了一支輕騎隊，以一晝夜直奔和田，部隊主力則以兩天時間進抵和田郊區。正當階級敵人做著垂死掙紮美夢時，我軍已如神兵天降，西隆重鎮和田終於光複了。
千裏大行軍中，全體官兵充分發揮安西軍吃大苦、耐大勞，頑強拚搏、團結戰鬥的優良傳統，克服了幹渴和以“塞外三怪”著稱的安西大風、巴裏坤奇寒和吐魯番酷熱等難以想象的各種艱難險阻，一麵平息沿途叛亂，一麵長途跋涉，行程六千多裏，勝利進駐全疆各地，行程一千多公裏，分別勝利地抵達東疆各要地和天山山脈東部邊沿的各個城鎮，完成了千裏大進軍的壯舉，創造了世界軍事史上的奇跡。這個奇跡，駛過哈密繼續西行，穿過吐魯番盆地和茫茫戈壁，翻越天山山脈的高山峽穀，克服了油料和備用材料奇缺、陳舊的機械不堪長途顛簸而經常“爬窩”等許多難以想象的困難，最後抵達迪化。
奇跡！這一勝利的奇跡，象鄂州國民革命軍無數個勝利戰鬥一樣，在鄂州國民革命軍戰史上寫下了光輝的一頁。
安西軍兩大兵團，在金兆龍和馮特民派來的“歡迎安西軍入疆代表團”的前導下，勝利進駐迪化。
當天，林鐵長致電李想，描述了新疆民眾歡迎安西軍熱烈場麵：新疆金兆龍、馮特民來電說，“希望迅速進軍全疆維持秩序”。“迪化各界約兩三萬人至數十裏外歡迎安西軍已第三天了”。
當得到人疆各部隊勝利抵達預定駐地報告時，李大帥掩飾不住高興的心情，特發電嘉獎全體指戰員，稱這次進軍“創造了史無前例的進軍紀錄”。
安西軍進軍新疆，新疆各族人民和以馮特民等新疆同盟會領袖為代表的廣大愛國起義官兵及政府官員是熱烈擁護的。但也有楊增新和一小撮袁派和民族敗類漢奸滿奴進行阻撓和破壞。
進軍一開始，在酒泉指揮部裏，井勿幕兵團司令部就接收到了特務分子和反動分子煽動起義部隊騷亂的電報：在鄯善，敵一部舉行叛亂，搶殺準備迎接安西軍進城的縣長和歡迎群眾，把井勿幕兵團先頭部隊二十團堵於城外；在焉耆，清軍餘孽大肆劫掠群眾，燒毀民房百餘間，打死打傷群眾數十人；在輪台，群眾被打死打傷兩百餘人；在庫車，全城被劫……進軍部隊又突然收到了迪化急電，說駐哈密的清軍餘孽軍官，指使其駐七角井的部隊，扣留了井勿幕兵團五師運載軍用物資的卡車，扣押了隨車的全部人員，並乘這些卡車竄回哈密，公然劫走了哈密銀行庫存的兩萬多兩黃金和大批物資，縱火燒毀民房數百間，打罵群眾，無惡不作，還準備挾持全團叛變。哈密是新疆的東部門戶。哈密一卡住，安西軍進軍行動將受到很大的影響。根據林鐵長總司令的指示，進軍部隊決定立即將其包圍，解除他們的武裝。
井勿幕還給背後指使者新疆都督楊增新寫一封信，提出嚴正警告：為了確保新疆和平光複的勝利成果，叛敵分子必須立即放下武器，否則，安西軍有權對他們實行製裁……同時，責令其在半小時以內給予答複。
當進疆部隊步、炮兵把叛亂部隊包圍後，敵人派出一名協統與進疆部隊談判。此人十分油滑，口頭上講一些“表示慚愧”的話，實際上拐彎抹角、支支吾吾，總是推卸責任。
井勿幕指出：你們的叛亂行為是公開破壞新疆和平解放的協議，直接危害了新疆各族民眾的利益。同時，責成其盡快查明禍首，給予嚴勵懲處；立即退回贓物，賠償群眾的損失。幾天之後，他們把首惡分子逮捕法辦，送到了迪化，把一部分搶去的東西歸還給了群眾。
至此，新疆正是納入鄂州政府版圖！