王震这时原已配备有从敌人那里缴获的汽车，但在追击敌人的进军途中，道路多段都被敌人破坏，汽车无法通行。王震始终没有丢开战争中一直伴随他的大黑骡子、枣红马，经常还将骡马让给伤病员骑，和战士一起踏着泥泞，攀山越岭走过这些艰难的路程。

马步芳一个整旅被全歼，这是他近几年作战史上的第一次大失败，引起青马极大震动，慌忙命令所部急向兰州收缩。青马各部闻讯无不惊恐，驻天水的第一二○军也已开始动摇。第一二○军军长周嘉彬是张治中的女婿，王震早先已请张治中给周嘉彬写了一封信，劝他弃暗投明。这时，王震找来在陕北战场俘虏的敌副军长宋子先（他是周嘉彬在军校的同窗好友），要他带着张治中的亲笔信前去天水劝说周嘉彬起义归向人民。不料宋子先刚走到清水，周嘉彬已带着第一二○军逃往陇西地区。

8月2日，第一兵团由清水向天水前进。3日，第七军解放天水，俘敌两千余人，敌第一二○军弃城向甘谷逃窜。8月4日，我第一军解放秦安，第二军于5日解放甘谷，10日解放武山。在我军胜利影响下，国民党第一一九军二四七师骑兵团及武山、天水等地地方武装先后起义。

在此期间，第十九兵团及庆阳分区部队，沿西兰公路两侧夹泾河，一路斩关夺隘向西挺进，连续解放泾川、正宁、宁夏、庆阳、崇信、平凉、镇原。在固原东南的任山河地区粉碎宁马第八十一、十一军五个团的抵抗，歼敌五千余人，占领固原，同时攻占三关口、瓦亭，控制六盘山，割断了二马的联系。11日又解放了隆德、静宁、海原等城，前出黑城镇、李旺堡地区。第二兵团连续解放安口窑、华亭、化平，31日向张家川、清水挺进，第三军4日解放庄浪，第六军6日解放通渭。

从7月24日至8月11日，我军连续行军作战近20天，歼敌万余人。虽因敌军提前撤退，未能形成决战而全歼其主力，但各部队进展迅速，除先后解放陇东和陇南重镇平凉、天水和县城20座，横扫沿途敌军零散部队和地方武装外，并在固关和任山河两地歼灭二马主力一部，挫败了二马的锐气。固关战斗歼灭青马号称“铁骑”的第十四旅，对敌震动尤大。陇东追击战，造成进军兰州和宁夏，各个歼灭敌人的有利态势。正如第一野战军向中央军委的报告中所说：“直捣两匪军巢穴兰州、西宁、宁夏的下一战役即将开始。”

这年7月，中共中央得到消息：美国为了保持自己的势力范围，企图策划一个阴谋，让西北的马步芳、马鸿逵等“五马”①将主力退到新疆，与新疆的反动势力结合，搞一个伊斯兰共和国，宣布与中国脱离关系。这个阴谋如果得逞，人民解放军进疆就会成为国际争端。在这种形势下，党中央、毛泽东作出了解放军提前进疆的决策，以加速统一祖国的进程，挫败帝国主义的阴谋。7月23日，毛泽东在致彭德怀的电报中说：“如能于八月上半月完成打马战役，休整半月至一月，九月西进，十月占领兰州、西宁及甘、凉、肃三州，则有可能于冬季占领迪化，不必等到明春。辰兄（按：指苏联）极盼早占新疆，彼可给以种种协助，包括几十架飞机的助战。少奇、高岗、稼祥现在彼处（按：亦指苏联），只要你们进军计划确定，彼方即可考虑协助问题。”

8月3日，毛泽东接到彭德怀关于进军新疆时间安排的来电：“由平凉至迪化全长二千二百四十至二千三百公里。步行日以二十五公里计，需时六十六天，每四天休息一天，共须三个月，才能到迪化。其中星星峡的东西长约四百公里，无人烟，缺柴，水粮等，均须预先运送。三、四月间系风季，安西至星星峡处常起旋风，黄旋风来势缓，人可避，黑旋风来势猛，事先如无准备，人可吹走。酒泉至迪化严冬时气温降低至零下三十至五十，非皮帽皮衣毡靴难过冬。目前两马主力未遭歼击，今年能否进兵迪化须打下兰州、西宁后才能作具体计划。”8月4日，毛泽东即致电仍在莫斯科的刘少奇、王稼祥：“我曾以甘新路上的情况及何时可以向新疆进军电询彭德怀同志，接彭八月三日复电现转给你们。自胡宗南主力被歼后，两马节节后退，我一路已占平凉、固原，另路日内可占天水接着即向兰州进军，八月底或九月初可能占领兰州，那时即可准备进取新疆。”