馬占山在陝壩等了一天，等到了自己部隊東北挺進軍的骨幹軍官團。馬占山有一支基本上由騎兵組成的隊伍。
東北挺進軍，1939年1月成立，馬占山任總司令，隸屬第八戰區，轄新編騎兵第五、第六師.是年改編反正僞西北自治軍第四師夏軍川部，編爲1個團：該軍自1938年5月到達陝西府谷哈拉寨後，以一部駐哈拉寨附近輪流整訓，大部擔任黃河河防。
此次去東北，馬占山掏出了老底，將大部基本軍官與技戰術優良的士兵都抽調了出來，大約有1千餘人，361師將以他們爲基礎組建。
剩餘東北挺進軍士兵則在王兆坤帶領下繼續駐紮在府谷，邊訓練邊等待馬占山調兵的命令。馬占山曾與他們講過，若東北戰事吃緊，凡是能喘氣的挺進軍士兵都得上！
馬遷安與傅作義進行了短暫接觸，但大家都謹言慎行，談話中避免牽涉國共兩黨問題，只談合作不談分歧。馬遷安以晚輩禮見了傅作義。
事後，傅作義找到馬占山，向他偷偷豎起大拇指讚揚馬遷安，言小馬將來有出息，如果小馬能活到趕走日本人的時刻，他寧願將女兒許配給小馬，唬的老馬眼睛閃閃亮。
東北挺進軍的幾個主要軍官是新編第五騎兵師師長穆新亞、暫編第二騎兵旅旅長崔童心、暫編第十二騎兵旅旅長盧繼華。
這些人常年征戰，身上都帶着一股深深的血腥氣，馬遷安第一時間就判斷出馬占山手下悍將不少。同樣，這幾人見到馬遷安後，也敏銳的嗅出了其身上隱藏很深的味道。這種氣味只有殺敵無數的人身上才具備，幾人立刻放下了架子，不再小瞧這個年輕的馬。
東北挺進軍骨幹隊伍簡短誓師後，離開傅作義駐地處，在河防部隊幫助下順利渡過黃河北上，在大青山游擊隊接應下，又順利橫跨陰山山脈，進入一望無際的茫茫大草原。
根據情報，僞蒙軍駐紮在烏拉特旗的力量不強，平時遊蕩在這片數萬平方公里上的僞蒙騎兵不超過兩個旅，而兩個騎兵旅人數最多2千人，即使與挺進軍正面相遇，僞蒙軍也不構成什麼大的危害，兩方是老對手了，經常小規模交火，彼此熟悉得很，只要沒有日本人蔘與或者督戰，僞蒙軍絕不會主動挑釁馬占山的部隊。
行軍很順利，在數十里無人煙的戈壁草原上，遇到一個蒙古包都難，更不用提遇到僞蒙軍，除非僞蒙軍得到確切情報，能準確埋伏在馬占山行進之路上。
翻過大青山後，急行軍一日一夜，挺進軍就到了中蒙邊境線上，根據早已安排好的計劃，一小隊蒙軍迎住了馬占山的部隊，馬遷安與蒙軍帶隊的一個少校交涉過後，順利將隊伍帶到了蒙境。
挺進軍中有不少蒙族戰士，很多人沒有意識到自己已經踏入另一個“國家”，在與蒙軍士兵交談中，不時流露“中國”、“外蒙”這種字眼，直到蒙軍少校冷冰冰的提醒馬遷安。
“尊敬的馬長官，請你約束你的士兵，請不要稱呼我的祖國爲外蒙，要叫它的正式名字，蒙GU人共和國。”
馬遷安通過翻譯瞭解到這個少校的“嚴正要求”後，想了半天才回覆道：“少校同志，我們這些士兵都是一些粗人，他們僅僅是按照祖祖輩輩傳下來的道理和規矩在閒聊天，我想你不用這麼敏感。”
上千年的頻繁交往，幾百年的融爲一體，豈是你不承認就不承認的？請記住，現在是41年，法理上這塊地方還是中國，雅爾塔體系還未建立，各方博弈正凶，撲朔迷離，誰知道以後會發生什麼事，現在談這事豈不是爲時太早？
二十世紀的前半葉，北國大漠，烽煙迭起，你爭我奪。舊中國積貧積弱。1945年，外蒙在外力的支持下成爲一個獨立的主權國家。
1911年，中國爆發了辛亥革命。早已覬覦外蒙的沙皇俄國，策動外蒙古的活佛和王公們脫離中國。11月30日，外蒙活佛哲布尊丹巴在庫倫宣佈“獨立”，成立“大蒙古國”
北洋政府時期，袁世凱與沙俄談判，1915年6月9日外蒙宣佈取消“獨立的大蒙古國”。時任總統的袁世凱冊封外蒙活佛哲布尊丹巴爲“呼圖克圖汗”，並赦免搞“獨立”的有關人員。外蒙實行所謂“自治”。
1919年11月7日，外蒙當局因後臺沙俄政府被推翻，失去支持，民衆內亂無法控制，又突然致電北京政府，要求取消“自治”，恢復前清的舊制。北洋政府的總統徐世昌順水推舟，在11月22日下令取消外蒙的“自治”，恢復舊制。
1921年外蒙又鬧起了第二次“獨立”。當時北洋軍閥由於直皖戰爭，內鬥激烈，北方局勢混亂。於是，各種外部勢力又想混水摸魚。遠東白俄的軍隊在東北日本軍人的支持下侵入外蒙古，是年的2月21日，他們佔領庫倫，扶植起新的政權。外蒙的活佛、王公們又一次宣佈“獨立”。接着，蘇俄紅軍藉口白俄軍隊入外蒙，也進軍庫倫。7月，在蘇俄紅軍的支持下，外蒙成立了親蘇的新政府，實行君主立憲制。
當時，中國的政局長期混亂：南北對峙，北伐戰爭，老蔣政變，國共分裂，中蘇斷交；以及1931年“九一八事件”後東北淪陷和1937年抗戰開始。沒有一箇中國政府有能力去處理在蘇俄保護下的外蒙問題。事實上，外蒙從此就脫離了中華大家庭，日益成爲蘇俄的衛星國。俄國也不再承認中國對外蒙的主權問題了。
但即使如此，中國政府也沒有發表什麼聲明，說允許外蒙獨立。造成外蒙獨立既成事實的原因其實是美蘇聯手出賣中國利益。
雅爾塔會議上，美國爲減少自己的對日傷亡，希望蘇俄出兵中國東北，史大嶺趁勢要求外蒙正式獨立。 以此作爲出兵的條件，老蔣無法，派出小蔣面見史大嶺，懇求其高擡貴手，遭到拒絕。其中流傳後世的一句著名的話就是，史大嶺對小蔣說：倘使你們自己能打日本，自己把日本趕出中國，那我根本不會要求利益，可是你們不行，是你們求我的，可不是我求你們的。
馬占山部隊中的蒙族戰士瞭解到了蒙軍少校的話，好像聽笑話一樣。
一陣大譁，有不服氣的蒙族戰士大聲嚷嚷起來：“我們的喀爾喀兄弟要與我們分家嗎？”
這種喧譁制止不住，馬占山隊伍中的蒙族戰士多過蒙軍少校的人好幾倍，人多勢衆氣勢非凡。
蒙軍少校吵不過這些人，黑着臉驅動馬匹向前跑去。這種事根本吵不贏，現在外蒙地位未定，任何自說自話都是要遭到嘲笑的。
馬占山這支隊伍計劃到達庫倫後乘坐列車，在經遠東鐵路線到達中國東北佛山縣對岸的俄國遠東邊疆區抗聯集訓基地，在那裡應該有1萬名左右國內出去的勞工，由馬占山組建成361師。
離開邊境線30多公里處，蒙軍少校略有慌張的快馬從隊列前奔襲回來，大聲叫着：“發現敵軍！請中國兄弟迎敵！”
媽的！這裡還有敵軍？難道日本人已經進入外蒙了？馬遷安聽到蒙軍少校報警，腦袋立刻轉了幾個個。
馬遷安沒有猜錯，自從蘇日簽訂停戰條約後，蘇軍按照條約將自己的駐蒙軍撤出了外蒙，垂涎已久的日本人立即策劃佔領外蒙的陰謀，經數月準備與謀劃，近期開始了試探行動，駐蒙軍司令岡部之三狂妄叫囂2個月內推平外蒙。
小規模接觸戰已經在外蒙與內蒙的交界線上頻繁展開，不過絕大部分戰鬥發生在東段，現在馬遷安所處位置還未遇到侵入外蒙的日軍。
“什麼旗號？”馬遷安站在馬背上舉着望遠鏡盡力遠瞧，他看不懂對方旗子上的蒙文。
蒙軍少校很快就回答了，“是你們那個蒙古聯盟自治政府蒙軍第一軍第三師，我知道師長叫寶貴沿，人數約1千，騎兵，哦還有一小隊日本騎兵，我剛纔看到了，是那個白布上畫紅圈圈的旗。”
馬占山策馬趕到，默默聽完蒙軍少校急迫的報告，忽然撇了撇嘴角硒然一笑道：“我當什麼了不起的大事呢，不就是一個第三師嘛，我還見過那個寶貴沿一面，也不咋地嘛，一個鼻子兩眼睛的。”
草原騎兵決戰！聽到敵軍出現，挺進軍的士兵們莫名興奮起來，現如今馬占山帶來的一千餘人可是挺進軍中的精華，大部分人可以做到黏在馬上三天三夜不下來的地步，擅長快馬射擊，奔馳拼刺。
“列隊！列隊！”
士兵們在各自長官的口令聲中，按照馬占山的命令列成了三條散兵線。馬上的士兵紛紛摘下馬槍，推拉槍栓認真的裝彈，裝彈畢，手握槍柄向後一揚扛槍上肩。
戰馬嗅到了大戰前的氣息，不安的踢動四蹄，噴着響鼻。