馬彪的心中想到：既然你對自己的外甥都不相信，為什麼要任命他為軍長呢？你這是分明是在拆阿爸的臺嘛。
馬彪知道不能得罪馬芳，只好勉強的擠出笑容來說道：“好吧。那就讓牛團長速去速歸。”
馬呈祥出身於名門之家，上過青海省著名的崑崙中學、青海軍官教導團，還是陸軍大學甲級將官班畢業生，有文化，也有軍事指揮的能力。他和馬芳的兒子、表兄馬援是馬芳最相信、最得力的青年軍官，在軍事方面算是馬芳的左右手。
接到開赴新疆的命令後，馬呈祥清楚地知道自己的機會來了。他想借此擺脫束縛自己的羈絆，憑藉騎5軍的勢力像當年的堂舅馬英一樣在新疆打天下。他摩拳擦掌，打著自己的小算盤：他將率領10000多名驍勇善戰的鐵騎，馳騁在新疆廣袤的大漠和美麗的草原上。這是馬芳進一步統治西北的契機，也是自己通向新疆政權的捷徑。
騎5軍是一支以回族和撒拉族為骨幹的軍隊，只有少量的漢族人，主要的軍職幾乎都是由回族人或撒拉族人擔任，尤其是“甘（肅）、河（州）、回（族）、馬（姓）”。因此，騎5軍也被人們稱為回回軍或者馬軍。
騎5軍名義上是1個軍，實際上只有兩個整編旅（騎6旅，旅長韓榮福；騎7旅，旅長韓有文），每個旅有3個團，每個團約1000人，外加1個直屬團、2個直屬連（警衛連和通訊連），官兵將近10000人，軍馬12000餘匹。這支部隊從士兵直到將佐都能夠做到馬術精熟和射擊準確，又深受宗教影響和馬芳專制的教育，因而形成為一支兇猛強悍的隊伍。
牛佔海跟隨馬呈祥率領騎5軍從西寧樂家灣的大軍營出發，沿祁連山有水草的通道蜿蜒西上，走了3個月才到達新疆。他們在哈密的七角井兵分兩路，撒拉軍官韓有文率領騎7旅，經過大石頭村，進駐木壘、奇台和吉木薩爾一帶，司令部設在奇台城內。軍直和韓榮福的騎6旅接替原暫編第3師的防地，進駐迪化（今天烏市）和景化（今天呼圖壁縣）一帶。
馬呈祥雖然人在新疆，卻直接受命於馬芳的指揮，甚至軍餉也由馬芳控制調撥。
騎5軍進駐新疆大大地加強了國民政權的軍力。騎5軍是騎兵部隊，在地廣人稀的新疆作戰，機動性和靈活性優越於其它兵種，因而暫時將三區革命軍阻滯在瑪納斯河的西岸，為國民政權和三區革命陣營的和談創造了有利的條件。
馬呈祥駐紮在迪化的老滿城。他的巡邏隊鐵騎肆無忌憚地在迪化的城區賓士。馬鞭子在空中飛舞。軍馬隨地大小便。街上的行人唯恐躲避不及。
迪化的老百姓原以為騎5軍可以穩定新疆的局勢，不想卻是烏煙瘴氣，整得民不聊生。於是，迪化的老百姓怨聲載道。
一天，牛佔海身著一套便衣，來到迪化漢城的大十字看戲。他在無意當中聽到很多人在議論騎5軍的不是。回到老滿城的司令部以後，他立即向馬呈祥彙報了在戲院裡聽到的情況。
馬呈祥雖然是馬芳家族的一員，但是，他的思想相對比較開明。聽到市民的怨恨和反感以後，他立即下令集合隊伍，當眾狠狠地抽了巡邏隊隊長10馬鞭，現場制定了“十不準”的紀律。
馬呈祥的心裡十分清楚，要想避免重蹈馬英的舊轍、在新疆紮根立足，必須樹立騎5軍在老百姓心目中的良好形象，不能野蠻行事，而是要親和老百姓。
他平時除了加強軍事訓練和開展“忠君”的思想教育之外，還經常挑選馬術和騎射技術最好的官兵，在老滿城或迪化城郊舉行馬術和騎射表演，邀請新疆軍、政、商、學各界的人士觀看，以顯示騎5軍的強大威力。
他雄心勃勃，周旋政要，延攬人才，甚至在文化教育、宗教信仰、輿論宣傳以及社會活動等方面採取了一系列的措施。他在迪化城裡開辦了一所回民中學，還設立了一個辦事處，開辦了一個報館，專門出版發行騎5軍自己編輯的《新新報》。他還經常拜訪迪化著名的回回大阿洪馬良駿，期冀在宗教界開闢自己的領域，影響更多的老百姓。
1946年4月，國民政權、蘇聯和三區革命領導人經過和平談判，制定了11條的和平條款，取消了“東土厥斯坦共和國”的名稱，恢復伊犁、塔城、阿山三個專區的建制，組成新疆省聯合政權。國民政權在新疆的統治得到了暫時的喘息。
新疆省聯合政權組成以後，已經改編為整編師的騎5軍分駐到北疆的各地。騎6旅駐在頭屯河，騎7旅駐在奇台，各團分駐在昌吉、呼圖壁、阜康、孚遠、木壘河和大石頭等地。
馬呈祥竭力在士兵的心目中樹立馬芳的突出形象，保持馬軍的傳統作風。騎5軍在調遣上雖然屬於宋濂，但是，從士兵以至將佐一直在心目中認為馬芳是他們的統帥。在馬芳擔任青海省府首腦以後，他們言必稱首腦。在馬芳升任西北長官的時候，他們言必稱長官。他們很少談到國民政權，很少談到委員長。因此，可以說，這支軍隊雖然已經直接隸屬於國民政權，但是，在官佐和士兵的思想領域裡仍然樹立著牢不可拔的地方割據部隊的觀念。
馬芳對馬青是大魚吃小魚的兼併策略。宋濂對馬芳也不例外。當時，新疆警備總司令部為了使這支部隊逐漸脫離馬芳的節制而隸屬於自己，採取了一系列的兼併措施。
騎5軍的軍費軍餉原來由馬芳向軍事委員會領取轉發。騎5軍到新疆之後，軍費軍餉改由新疆警備總司令部直接領取，甚至僅有的6、7兩個旅的軍費也由警備司令部直接發放。軍部只領取本身的軍費。軍部只有一個直屬連。這樣不但斬斷了馬芳和騎5軍的經濟關係，也斬斷了軍部和旅團的經濟關係，使騎5軍不得不聽命於新疆警備總司令部，使軍部處於無權的地位。
取消騎5軍的軍部和軍長的職稱，改騎5軍軍部為騎兵指揮部，改軍長為騎兵指揮官。馬呈祥對這一切的兼併和限制措施是很清楚的，但是必須做到外表鎮定，欣然從命，實際上是敢怒不敢言。
為了安慰馬呈祥，宋濂把馬呈祥的少將官銜晉升為中將級，實際上也是明升暗降。
這些鉤心鬥角的把戲，馬呈祥的心裡很明白。他自我嘲笑實際上是發牢騷地對牛佔海說道：“我這個兵不滿一萬，將不滿一千的頭頭，連軍長的稱號也沒有了，改為騎兵指揮官，意味著我只能在作戰時指揮指揮軍隊罷了。”
又有一次對牛佔海說道：“我雖然也算是一箇中將，但是，頂頭上司宋濂也是中將。因此，我只能配戴少將的領章”。
騎5軍原來有1個直屬警備團。進入新疆以後，宋濂把這個團調給直屬警備總司令部一個旅，駐在阜康。於是，這個團在編制上脫離了騎5軍，只給原來的軍部配備1個直屬連。這樣，這個騎兵指揮部實際上是配備一些僚佐機構，只有1個警備連兵力的孤立指揮部了。
不管怎樣，騎5軍在名義上仍然保留著第40集團軍的建制。馬芳仍然經常給騎5軍發號施令，頒發福利品等。指揮部照常和旅團儲存著隸屬關係，下面仍稱馬呈祥為軍長，馬呈祥仍以軍長的身份面臨各旅團。
1946年底，新疆的和平局面已定。馬呈祥應馬彪的多次要求，終於答應把馬彪的愛將牛佔海還回去。
臨行前，馬呈祥、韓有文等騎5軍的官員在大十字的一家回民飯店設宴，歡送牛佔海返回關內。
在宴席上，牛佔海笑著說道：“當年，白彥虎、馬英都是在新疆遭遇失敗，然後從南疆流亡到了外國。今朝，馬軍長等各位兄弟才華橫溢，志在必得，一定會厲兵秣馬，發揚光大，改寫時代和歷史的。”
馬呈祥端起了茶杯，躊躇滿志地說道：“借牛老弟的吉言，我等必定勵精圖治，鎮邊安疆，創造回回曆史的新輝煌！”