“解放軍要從故道進軍和闐了！” 消息震動了阿克蘇人民，他們立即行動起來積極支援解放軍入疆部隊。僅僅七八天的時間裏就籌集了10多萬公斤糧草，300多峰駱駝和200多匹馬以及足夠的飼料。
許多老人自願加入解放軍的隊伍，為解放軍作向導，成為解放新疆一股重要的民族力量。艱難的征程就這樣開始了，在這條千年故道上，黃沙早已淹沒了曾經的道路，所以很難辨清方向，迷路掉隊的事經常發生。
解放軍偵察分隊也常常迷失方向，困在沙漠裏摸索著前進，甚至一困就是兩三天的時間，而且缺糧少水，但他們仍然戰勝了所有的困難。當時一些迷路的戰士孤身奮戰在沙海裏，他們在堅強意誌力的促使下終於找到了大部隊。
偵察分隊開通了道路後，團主力沿著路線前進。行軍到第七天時，全隊斷水，十幾個小時找不到任何水源，擔任向導的老人偶然想起在前方有一個水坑，但戰士們找到它已是黃昏，而探出後水源早已幹枯，隻好忍著幹渴繼續上路。 塔裏木的風沙驚人，風沙一到連駱駝也恐懼得不敢行走，但戰士們頑強地團結在一起，頂著漫漫黃沙前進。
經過12天的艱難行軍，十五團終於走出了沙漠，於22日抵達和闐，以兵臨城下的軍事威懾震住了企圖暴亂的反動分子，穩定了和闐的局勢，為南疆的和平局麵打下了基礎。此次軍事行動，曆時18天，行程近800公裏。
後來，彭德懷、習仲勳致電第十五團，稱讚該團創造了史無前例的進軍記錄，特向艱苦奮鬥、勝利進軍的廣大指戰員致敬。
而在12月1日，奉命由北疆進駐南疆的“三區”民族軍一部，在師長伊敏諾夫·買買提伊明率領下，經過艱苦的冬季行軍，到達阿克蘇、溫宿，與人民解放軍二軍五師師直及十四團勝利會師。解放軍二軍軍部向民族軍該部全體指戰員贈送精製領袖紀念章，以資紀念。
12月7日，“三區”民族軍駐烏蘇步兵一團，由團長烏爾告夫·伊斯哈克夫率領奉命進駐迪化，王震、徐立清、鄧力群、羅元發、張賢約和起義部隊參謀長陶晉初等赴城郊熱烈歡迎他們。
10月20日，中央人民革命軍事委員會發布命令，將民族軍改編為中國人民解放軍，授予“中國人民解放軍第五軍”番號。
“三區”的民族軍為新疆的和平解放和未來的新疆建設做出了自己的貢獻，而中國共產黨的仁慈和寬厚的民族政策正是他們歸向人民政權的原因。