马占山在陕坝等了一天，等到了自己部队东北挺进军的骨干军官团。马占山有一支基本上由骑兵组成的队伍。
东北挺进军，1939年1月成立，马占山任总司令，隶属第八战区，辖新编骑兵第五、第六师.是年改编反正伪西北自治军第四师夏军川部，编为1个团：该军自1938年5月到达陕西府谷哈拉寨后，以一部驻哈拉寨附近轮流整训，大部担任黄河河防。
此次去东北，马占山掏出了老底，将大部基本军官与技战术优良的士兵都抽调了出来，大约有1千余人，361师将以他们为基础组建。
剩余东北挺进军士兵则在王兆坤带领下继续驻扎在府谷，边训练边等待马占山调兵的命令。马占山曾与他们讲过，若东北战事吃紧，凡是能喘气的挺进军士兵都得上！
马迁安与傅作义进行了短暂接触，但大家都谨言慎行，谈话中避免牵涉国共两党问题，只谈合作不谈分歧。马迁安以晚辈礼见了傅作义。
事后，傅作义找到马占山，向他偷偷竖起大拇指赞扬马迁安，言小马将来有出息，如果小马能活到赶走日本人的时刻，他宁愿将女儿许配给小马，唬的老马眼睛闪闪亮。
东北挺进军的几个主要军官是新编第五骑兵师师长穆新亚、暂编第二骑兵旅旅长崔童心、暂编第十二骑兵旅旅长卢继华。
这些人常年征战，身上都带着一股深深的血腥气，马迁安第一时间就判断出马占山手下悍将不少。同样，这几人见到马迁安后，也敏锐的嗅出了其身上隐藏很深的味道。这种气味只有杀敌无数的人身上才具备，几人立刻放下了架子，不再小瞧这个年轻的马。
东北挺进军骨干队伍简短誓师后，离开傅作义驻地处，在河防部队帮助下顺利渡过黄河北上，在大青山游击队接应下，又顺利横跨阴山山脉，进入一望无际的茫茫大草原。
根据情报，伪蒙军驻扎在乌拉特旗的力量不强，平时游荡在这片数万平方公里上的伪蒙骑兵不超过两个旅，而两个骑兵旅人数最多2千人，即使与挺进军正面相遇，伪蒙军也不构成什么大的危害，两方是老对手了，经常小规模交火，彼此熟悉得很，只要没有日本人参与或者督战，伪蒙军绝不会主动挑衅马占山的部队。
行军很顺利，在数十里无人烟的戈壁草原上，遇到一个蒙古包都难，更不用提遇到伪蒙军，除非伪蒙军得到确切情报，能准确埋伏在马占山行进之路上。
翻过大青山后，急行军一日一夜，挺进军就到了中蒙边境线上，根据早已安排好的计划，一小队蒙军迎住了马占山的部队，马迁安与蒙军带队的一个少校交涉过后，顺利将队伍带到了蒙境。