嘉峪關停留期間，利用嶽林提供的戰馬及沿途購買的戰馬，迅速組建了一支騎兵旅，而嶽林在所部選拔了三百名官兵充當馬術教官，跟隨西路軍一起挺進新疆，並在進軍路上訓練新組建的紅軍騎兵旅。曾幾何時紅軍有了自己成建制的騎兵部隊，這對他們在新疆的騰挪奠定了最起碼的基礎，也為他們迅速在新疆站穩腳跟創造了條件。
騎兵旅內分成三部分，一個團在先頭部隊擔任先鋒，一個團在後部擔任殿後，另外一個團在中軍擔任防護任務，其目的主要是防止土匪襲擊。總指揮部有一支騎兵連擔任警衛任務，他們一邊行軍，一邊在教官的指揮下做最基本的馬上訓練，教官一絲不苟，不斷地從他們口裡發出指令。
前後左右有大批駱駝，駱駝上的女兵依然興高采烈，她們不時的引頸高歌，茫茫塞北戈壁上出現江南情意綿綿的民歌，頓時承托出了不一樣的情調。這個時候戈壁和沙漠是一年之中風沙活動最薄弱的時候，白天氣溫能升高到十來度，夜晚氣溫能下降到零下十幾度，尤其是對於這些南方來的紅軍戰士極不適應。
“看樣子進疆後我們必須適應新的環境，一支騎兵旅遠遠不夠，我看應該再組建一支騎兵旅。我們不僅要控制北疆還要控制南疆，要掃除各種勢力，尤其是盤踞在南疆的馬仲文部，一定要消滅這股強大的匪幫。”騎在馬上的徐向前，望著周圍生龍活虎訓練的騎兵說。
陳昌浩附和說：“沒有想到那位嶽旅長對新疆的情況瞭解的如此詳細，尤其是盛世才的情況，不得不引起我們的格外重視。眼下蘇聯方面對此人非常重視，我們必須謹慎對待。我認為嶽旅長的建議很好，先從剝奪此人的兵權入手。此人做新疆王，對我們來說絕不是好兆頭。”
徐向前說：“此事一定要慎重，我同意你的觀點，不能讓此人掌握兵權，必要時我們可以用強制的手段。進入迪化後，要派人監視盛世才的一舉一動，只要我們抓住他的把柄，就迅速剝奪此人的兵權，新疆的大權必須牢牢掌握在我們手中。另外有關新疆的舉措我們要隨時向中央彙報，共產國際不能全面指揮我們的行動。”此時徐向前想起恩來特別的囑咐邊打住了，有些話還不能和陳昌浩說。
別說陳昌浩很敏銳說：“陝甘根據地周邊出現這麼好的形勢，因此我猜測中央的政策要有大變動。許總指揮我認為在對待盛世才的問題上不能心存幻想，大軍進入迪化以後千萬不能有仁慈的心理，否則後患無窮。”
徐向前說：“既不傷筋也不動骨，順利的達到控制新疆的目的，這件事情我看僅侷限在你我之間知情方可，其他人暫時不要告知。形勢越好我們更要膽大心細，牽一髮而動全身我們必須慎重又慎重，那位嶽旅長別看年紀輕輕很有頭腦，命運要牢牢掌握在自己手中，才能達到所有的目的，這句話的含義是多麼深刻。”
陳昌浩說：“根據嶽旅長情報，盛世才麾下有2萬多人馬，三千騎兵部隊，騎兵部隊和一半步兵住在迪化城內。據嶽旅長說，前年馬家軍攻打迪化情形十分危機，要不是蘇聯出兵解圍，迪化恐怕就被馬家軍佔領了。透過這一點可以看出盛世才手下的戰鬥力很一般，這對於我們控制他的軍隊、最後改組他的軍隊無疑是好訊息。”
徐向前說：“看樣子盛世才的軍隊相比馬家軍的戰鬥力都不如。據嶽林說馬家軍在蘇軍的打擊下，殘餘勢力流傳到南疆邊境地帶。我看咱們進疆後要制定圍殲馬家軍殘餘勢力的計劃，一定要乾淨徹底消滅這群害人之馬，我要透過此戰打出紅軍的威風，奠定我們在新疆的立足之戰。”
這時從前方飛來一匹快馬，一名軍官稟告：“報告總指揮，前鋒部隊來電，在哈密附近一股馬匪偷襲他們營地，結果被前鋒騎兵團全部殲滅。俘獲馬匪人員150名，戰馬200匹。後來他們順藤摸瓜，搗毀了馬匪的老穴，又俘獲