幾天以後西路軍經過充分補給，繼續向西挺進。大軍過了嘉峪關就是茫茫的戈壁灘。兵強馬壯的西路軍似乎鳥槍換炮，部隊里出現了大批戰馬和駱駝。為了照顧女兵，要求所有的女兵都要騎在駱駝上。部隊很快通過玉門，進入更加荒涼幾乎沒有人煙的沙漠地帶。
在嘉峪關出發後，每名戰士明顯變得臃腫起來，他們每人必須攜帶本身足夠的糧食和基本生活品，而岳林為他們提供了300輛馬車，主要是拉著煤炭和燒柴，是為了沿途部隊取暖用，另外不少駱駝身上還還馱著大批草料。
西路軍在嘉峪關停留期間，利用岳林提供的戰馬及沿途購買的戰馬，迅速組建了一支騎兵旅，而岳林在所部選拔了三百名官兵充當馬術教官，跟隨西路軍一起挺進新疆，並在進軍路上訓練新組建的紅軍騎兵旅。曾幾何時紅軍有了自己成建制的騎兵部隊，這對他們在新疆的騰挪奠定了最起碼的基礎，也為他們迅速在新疆站穩腳跟創造了條件。
騎兵旅內分成三部分，一個團在先頭部隊擔任先鋒，一個團在後部擔任殿後，另外一個團在中軍擔任防護任務，其目的主要是防止土匪襲擊。總指揮部有一支騎兵連擔任警衛任務，他們一邊行軍，一邊在教官的指揮下做最基本的馬上訓練，教官一絲不苟，不斷地從他們口里發出指令。
前後左右有大批駱駝，駱駝上的女兵依然興高采烈，她們不時的引頸高歌，茫茫塞北戈壁上出現江南情意綿綿的民歌，頓時承托出了不一樣的情調。這個時候戈壁和沙漠是一年之中風沙活動最薄弱的時候，白天氣溫能升高到十來度，夜晚氣溫能下降到零下十幾度，尤其是對于這些南方來的紅軍戰士極不適應。
「看樣子進疆後我們必須適應新的環境，一支騎兵旅遠遠不夠，我看應該再組建一支騎兵旅。我們不僅要控制北疆還要控制南疆，要掃除各種勢力，尤其是盤踞在南疆的馬仲文部，一定要消滅這股強大的匪幫。」騎在馬上的徐向前，望著周圍生龍活虎訓練的騎兵說。
陳昌浩附和說︰「沒有想到那位岳旅長對新疆的情況了解的如此詳細，尤其是盛世才的情況，不得不引起我們的格外重視。眼下蘇聯方面對此人非常重視，我們必須謹慎對待。我認為岳旅長的建議很好，先從剝奪此人的兵權入手。此人做新疆王，對我們來說絕不是好兆頭。」
徐向前說︰「此事一定要慎重，我同意你的觀點，不能讓此人掌握兵權，必要時我們可以用強制的手段。進入迪化後，要派人監視盛世才的一舉一動，只要我們抓住他的把柄，就迅速剝奪此人的兵權，新疆的大權必須牢牢掌握在我們手中。另外有關新疆的舉措我們要隨時向中央匯報，共產國際不能全面指揮我們的行動。」此時徐向前想起恩來特別的囑咐邊打住了，有些話還不能和陳昌浩說。
別說陳昌浩很敏銳說︰「陝甘根據地周邊出現這麼好的形勢，因此我猜測中央的政策要有大變動。許總指揮我認為在對待盛世才的問題上不能心存幻想，大軍進入迪化以後千萬不能有仁慈的心理，否則後患無窮。」
徐向前說︰「既不傷筋也不動骨，順利的達到控制新疆的目的，這件事情我看僅局限在你我之間知情方可，其他人暫時不要告知。形勢越好我們更要膽大心細，牽一發而動全身我們必須慎重又慎重，那位岳旅長別看年紀輕輕很有頭腦，命運要牢牢掌握在自己手中，才能達到所有的目的，這句話的含義是多麼深刻。」
陳昌浩說︰「根據岳旅長情報，盛世才麾下有2萬多人馬，三千騎兵部隊，騎兵部隊和一半步兵住在迪化城內。據岳旅長說，前年馬家軍攻打迪化情形十分危機，要不是蘇聯出兵解圍，迪化恐怕就被馬家軍佔領了。通過這一點可以看出盛世才手下的戰斗力很一般，這對于我們控制他的軍隊、最後改組他的軍隊無疑是好消息。」
徐向前說︰「看樣子盛世才的軍隊相比馬家軍的戰斗力都不如。據岳林說馬家軍在蘇軍的打擊下，殘余勢力流傳到南疆邊境地帶。我看咱們進疆後要制定圍殲馬家軍殘余勢力的計劃，一定要干淨徹底消滅這群害人之馬，我要通過此戰打出紅軍的威風，奠定我們在新疆的立足之戰。」
這時從前方飛來一匹快馬，一名軍官稟告︰「報告總指揮，前鋒部隊來電，在哈密附近一股馬匪偷襲他們營地，結果被前鋒騎兵團全部殲滅。俘獲馬匪人員1匹。後來他們順藤模瓜，搗毀了馬匪的老穴，又俘獲馬匪家屬40余人，大部分是婦女、孩子。」
徐向前聞听大喜說︰「太好了！騎兵部隊初戰告捷意義重大，立即電告前鋒部隊給予嘉獎。」這時那名通訊官又說︰「出現了一件意外事件，他們不知如何處理，請求指示！」陳昌浩問︰「發生了什麼事情？」
通訊官回答︰「馬匪放下武器後，前鋒騎兵團兩名騎兵教官，刀劈了馬匪頭目。由于他們違反了殺害俘虜的軍紀，目前兩人已被羈押，李軍長請求如何處置。」徐向前聞听大急說︰「真是亂彈琴，教官不是我們的士兵，談不上違反軍紀，電告立即釋放並且賠禮道歉。」陳昌浩說︰「這涉及到友軍的團結問題，處置一定要慎重。也許他們的想法和我們不同，切不可因小失大。」通訊官的令而去。
前鋒部隊營地三十軍軍部所在地，在一座帳篷內，親自安慰兩名年輕的教官，並且誠懇的向他們道歉。其中一位少尉排長上前一步說︰「報告軍座，屬下知道貴部不槍殺俘虜，但是馬匪不一樣，尤其是馬匪頭目都是死硬分子，留著馬匪頭目會遺害無窮。另外我們殺了馬匪頭目還有其他想法！」「什麼想法？」問。
少尉排長說︰「由于近幾年我們在青海和甘肅西部大力剿匪，不少小股馬匪都流竄進疆，我建議貴部在沿途主動出擊大力剿匪。並利用馬匪補充貴部騎兵部隊，這些馬匪常年在馬上作戰，對迅速提升貴部戰斗力大有益處。而處死馬匪頭目，馬匪失去主心骨，他們會很快歸屬你們。」
聞听眼楮一亮，立即給徐總指揮發報，匯報了這位少尉排長的建議。徐向前聞听哪有不允之理，但是他回電給，迅速制定計劃，在沿途主動尋找馬匪的蹤跡，但是抓獲的馬匪頭目可以不殺，把他們集中關押。
隨後先鋒部隊組織力量開始沿途對馬匪進行絞殺，截止到達迪化時，他們共消滅了20股馬匪，抓獲馬匪2000多人，俘獲戰馬三千多匹，而馬匪的家屬也俘獲了六七百人，同時還繳獲了打量金銀財寶，部隊還沒有到達迪化城下，又組建了一支騎兵旅，並命名新疆紅獨立第一騎兵旅、第二騎兵旅。
部隊到達哈密，由于前鋒部隊全力剿匪而又秋毫不犯，獲得了當地維吾爾族的好感。當徐向前率領指揮部到達哈密時受到當地維族王爺的熱情歡迎。同時他們也了解了盛世才對少數民族采用的殘酷高壓政策，由此二人更堅定了剝奪盛世才兵權的決心。
延安主席的窯洞，周恩來興匆匆走進來揚起手里的電報說︰「主席，西征部隊傳來喜訊，他們已經順利的通過了吐魯番，距離迪化已經不遠了。形勢不是小好而是大好嗎？」主席接過電報查看同樣興奮說︰「沿途剿匪大獲成功，又組建了一支騎兵旅，我們已經成為決定新疆一支決定的力量，看樣子我們的計劃要有所變更了。」
恩來很快猜出了主席的意圖說︰「據共產國際回來的同志說，共產國際對于斯大林援助盛世才持反對態度，我們何不抓住這有利時機剝奪盛世才的兵權，屆時共產國際會支持我們，這一點毋庸置疑。」
主席說︰「在此一舉也是為了增加對蘇的分量，爭取獲得更多的援助。立即電令徐向前，對于盛世才可以自行決斷！」其實它涵蓋多種意思，徐向前若接到這封電報自然心知肚明，通訊官剛剛離去，另一名通訊官又匆匆進來。
「報告！山西來電！」周恩來接過電報快速瀏覽了幾眼，接著交給了主席。「這位穆司令真是不簡單，他想的真夠遠的。」恩來說︰「穆司令建議，日後若獲得蘇聯的援助，爭取在新疆建立基礎工業，盡快的形成工業體系。他建議利用蘇聯援助，鋪設迪化到玉門的鐵路，我認為這個建議非常好，屆時我們從新疆而來的物資可以直接到達寧夏。」主席點點頭說︰「看來應該考慮這個問題了！」
老蔣得知紅軍西征，心里頓時萬分高興，他知道寧夏和甘肅已經是穆亞平的勢力範圍，這下子觸動了穆亞平的根基，穆亞平絕不會熟視無睹。可是他很快接到穆亞平的報告︰由于寧夏、甘肅兵力空虛，紅軍主力已經突破防線進入蕭州。
老蔣這一驚非同小可，立即責令王德彪部攔截，恰巧王德彪大軍剛剛從青海評定藏民暴亂回來，眼下青海兵力空虛。眨眼之間紅軍西路軍進入了新疆。老蔣再也坐不住了，他責令國防部馬上擬定進軍陝甘根據地的計劃，接著他飛往西安，他要坐鎮指揮圍剿陝甘根據地。
‘