为了胜利完成进军新疆的任务，兰州安西军总部在进军前的短短时间内，紧张地进行了各项准备工作。林铁长和各级指战员，常常彻夜不眠地亲自调查研究，掌握部队情况，解决纷繁的问题，制定了周密的进军计划和部署，他们都对进军中如何执行政策、纪律作了具体的指示。据此，安西军各级军官都对部队进行了深入的政治动员和教育。
安西军总司林铁长在团以上干部大会上传达了李大帅的指示，详细地介绍了当时的形势和进军部署。他十分严肃地说：“这次进军具有重大的意义，直接关系着新疆各族民众的民主共和与祖国的统一，我们一定要顺利完成这项光荣的任务。”说罢，他又走到墙跟前，指着图大声说：“新疆是祖国大好河山的一部分，列强及其走狗想把这块地方割走，你们答应不答应？”
“不答应！”大家斩钉截铁地回答。
林铁长接着说：“对！要不让列强割走，我们就要按李大帅的指示迅速进军新疆。要准备吃苦，准备走路，无论多么大的困难，也要想尽一切办法快些开进去。”
林铁长接着狂吼道：“在这个年代，我们出生入死，尖刀一样时刻准备着插入敌人心脏。我们铁肩担着保卫祖国边疆的使命。我们是一群怪兽，穿漠海，越戈壁，过沼泽……我们无所畏惧，目的，就是把红旗插在天山上！”
一切准备工作就绪后，人驻新疆的国民革命安西军开始以车运、骡马和徒步行军的方式，同时从酒泉入疆，经玉门、安西地区西进。
铁甲战车团作为陆地进军的先遣支队，率先西出玉门关，北穿星星峡，向新疆迪化开进。在西征战争的烽烟中诞生的这支新军，赶赴西北战场，参加了陇西追歼战，还有光复河西的战斗，光复和保护了玉门油矿，在西北战场立下了辉煌战功。这次又将其作为先遣支队，提前开赴新疆。全团指战员再次强烈地感到，此次任务极其光荣，但肯定也很艰巨！
大雪纷飞边塞天，
革命战士意志坚，
精神抖擞不怕冷，
定要战胜大自然。
安西军踏上这条征途，狂风卷着鹅毛大雪，天山南北到处是一片白茫茫的世界，气温也常在零下二、三十度。尤其是阿勒泰山区和伊犁河谷等地，积雪竟达一米以上，给我们进军带来极大的困难。但是，光荣的使命，激励着指战员们奋勇前进。他们背着沉重的武器、干粮、饮水和烧柴，在深雪里顶风冒雪赶路，往往日行百里以上。
进军路上，冷风吹在脸上，象刀割一样疼痛，虽然穿着棉衣，却象赤身掉进冰窖一样，有的同志手脚都麻木了。为了抵御风寒，战士们在行军中，总是将腿高抬，大甩胳膊，以运动全身，增加热量。刚一停下，就在雪地里掏个雪洞，把脚放在里面。每当行进在高山峡谷中，积雪更深，有时要从没颈的雪坑中把战友救出来。连续的行军，指战员们虽没有得到很好的补给和休息，但是，都不顾疲劳，朝气勃勃。一路上，他们饮冰雪，吃干粮，翻过了无数山岭，涉过了不少的冰河，越过了千里戈壁渤海，鞋子磨破了，就用破布包起来，或者打着赤脚走。没有住的地方，就露宿荒野上。虽然当时环境十分艰苦，但没有谁发过一声怨言，没有谁讲过一句怪话。相反，越是在艰难的时刻，指战员们越是充满了革命乐观主义精神，一边迈着大步，一边高唱着“挺进！挺进！”的战歌，边走边唱，把疲劳抛到九霄云外去了。
革命军的战士，在困难的时刻，困结一致，同甘共苦，全军上下，到处是一片互助声。同志们都抢先承担困难，争扛最重的东西。身体强壮的战士，争相替年小体弱的战士背武器、干粮。出现病号时，大家关怀备至，体贴入微，轮流搀扶，不使一人掉队。
先遣支队出发后，一场声势浩大的地面长途徒步行军开始了！
在翻越天山时，有个营长跌伤了腿，行走困难。团首长为了照顾他，专门给了他一匹马，当他发现一位战士的腿也被跌伤以后，便立即将马让给了这个战士。这种阶级友爱的精神，汇成了巨大的战斗力。
徒步行军的部队分别从酒泉、张掖齐头并进，西出嘉峪关，浩浩荡荡地向新疆进发。困难的确是难以想象的！千里戈壁荒原，昼夜温差悬殊，茫茫沙漠瀚海渺无人烟，水源奇缺。时而狂风肆虐，时而奇寒无比，时而酷热难耐。大风起时，直刮得天昏地暗，砾石飞舞，黄沙漫漫，小山似的沙丘顷刻之间被搬出老远，驮辎重的马、驴被风暴惊跑，“沙漠之舟”也吓得卧在沙漠里惊恐地吼叫，死不肯前行。在这种天气里，莫说行走，就是站立都极为困难。指战员们便腰拴绳子，一个牵着一个，一步一步地向前挪。昼间气温高达三四十度，夜间气温又骤降至零下20多度，戈壁瀚海根本无法宿营，官兵们只得用找来的骆驼刺将沙坑烧热，然后扒去柴灰，蹲在里面打吨，或是围坐在黄火旁，苦熬长夜，有时干脆连夜赶路，以不停的运动来驱寒。
在这次进军中，涌现了许多可歌可泣的英雄集体，井勿幕兵团的刀客游侠团就是突出的一个。这个团进抵阿克苏后，突然得悉和田有一小撮敌人在蠢蠢欲动，而逃往边境的那些民族败类，又刮起了一股什么“泛土耳其主义”的妖风。于是，他们奉命继续向和田进军。当时，从阿克苏到和田有三条路可走：两条大路，水草较多，人烟较稠，是人们常走的，但是路途较远，需要的时间长。另一条可以少走三分之一的路，但要横穿塔克拉玛干大沙漠。千百年来，这个“进去出不来”的“死亡之海”，一直被人们视为畏途，许多外国探险家曾经去冒过险，有的进去了没有出来，有的在大沙漠的边缘徘徊了一阵，望“海”兴叹而返。可见，这条近捷的道路，是多么的危险啊！但是，为了及早粉碎敌人的阴谋，解放受苦受难的和田人民，他们决定选取这条险遁。大沙漠里，滴水难寻，飓风狂沙，缺粮缺柴。我们英勇的指战员们，满怀着对革命事业的赤胆忠心，以坚韧不拔的革命意志，同流沙、风暴、干渴、严寒搏斗。部队进入沙漠腹地后，遇到了从未见过的大风暴，狂风卷着飞沙，遮天蔽日，使人睁不开眼，站不稳脚，部队十几个小时没见到一滴水，没吃一顿饭，战士们个个嘴唇干裂出血。在这艰难时刻，革命战士们发扬一往无前、团结友爱精神，手挽手地抗击着风暴继续前进。当部队行进到距和田四百里时，传来了以伪副专员为首的一小撮反革命分子密谋暴luan的消息，我军立即组织了一支轻骑队，以一昼夜直奔和田，部队主力则以两天时间进抵和田郊区。正当阶级敌人做着垂死挣扎美梦时，我军已如神兵天降，西隆重镇和田终于光复了。
千里大行军中，全体官兵充分发挥安西军吃大苦、耐大劳，顽强拼搏、团结战斗的优良传统，克服了干渴和以“塞外三怪”著称的安西大风、巴里坤奇寒和吐鲁番酷热等难以想象的各种艰难险阻，一面平息沿途叛乱，一面长途跋涉，行程六千多里，胜利进驻全疆各地，行程一千多公里，分别胜利地抵达东疆各要地和天山山脉东部边沿的各个城镇，完成了千里大进军的壮举，创造了世界军事史上的奇迹。这个奇迹，驶过哈密继续西行，穿过吐鲁番盆地和茫茫戈壁，翻越天山山脉的高山峡谷，克服了油料和备用材料奇缺、陈旧的机械不堪长途颠簸而经常“爬窝”等许多难以想象的困难，最后抵达迪化。
奇迹！这一胜利的奇迹，象鄂州国民革命军无数个胜利战斗一样，在鄂州国民革命军战史上写下了光辉的一页。
安西军两大兵团，在金兆龙和冯特民派来的“欢迎安西军入疆代表团”的前导下，胜利进驻迪化。
当天，林铁长致电李想，描述了新疆民众欢迎安西军热烈场面：新疆金兆龙、冯特民来电说，“希望迅速进军全疆维持秩序”。“迪化各界约两三万人至数十里外欢迎安西军已第三天了”。
当得到人疆各部队胜利抵达预定驻地报告时，李大帅掩饰不住高兴的心情，特发电嘉奖全体指战员，称这次进军“创造了史无前例的进军纪录”。
安西军进军新疆，新疆各族人民和以冯特民等新疆同盟会领袖为代表的广大爱国起义官兵及政府官员是热烈拥护的。但也有杨增新和一小撮袁派和民族败类汉奸满奴进行阻挠和破坏。
进军一开始，在酒泉指挥部里，井勿幕兵团司令部就接收到了特务分子和反动分子煽动起义部队骚乱的电报：在鄯善，敌一部举行叛乱，抢杀准备迎接安西军进城的县长和欢迎群众，把井勿幕兵团先头部队二十团堵于城外；在焉耆，清军余孽大肆劫掠群众，烧毁民房百余间，打死打伤群众数十人；在轮台，群众被打死打伤两百余人；在库车，全城被劫……进军部队又突然收到了迪化急电，说驻哈密的清军余孽军官，指使其驻七角井的部队，扣留了井勿幕兵团五师运载军用物资的卡车，扣押了随车的全部人员，并乘这些卡车窜回哈密，公然劫走了哈密银行库存的两万多两黄金和大批物资，纵火烧毁民房数百间，打骂群众，无恶不作，还准备挟持全团叛变。哈密是新疆的东部门户。哈密一卡住，安西军进军行动将受到很大的影响。根据林铁长总司令的指示，进军部队决定立即将其包围，解除他们的武装。
井勿幕还给背后指使者新疆都督杨增新写一封信，提出严正警告：为了确保新疆和平光复的胜利成果，叛敌分子必须立即放下武器，否则，安西军有权对他们实行制裁……同时，责令其在半小时以内给予答复。
当进疆部队步、炮兵把叛乱部队包围后，敌人派出一名协统与进疆部队谈判。此人十分油滑，口头上讲一些“表示惭愧”的话，实际上拐弯抹角、支支吾吾，总是推卸责任。
井勿幕指出：你们的叛乱行为是公开破坏新疆和平解放的协议，直接危害了新疆各族民众的利益。同时，责成其尽快查明祸首，给予严励惩处；立即退回赃物，赔偿群众的损失。几天之后，他们把首恶分子逮捕法办，送到了迪化，把一部分抢去的东西归还给了群众。
至此，新疆正是纳入鄂州政府版图！