国民党主力作鸟兽散，毛泽东仍以“不可沽名学霸王”的方略将革命进行到底，于是林彪在华南，贺龙在西南，彭德怀在西北追歼残敌，赤县神州一年之内尽团圆。
在渡江战役取得决定性胜利的时候，中央军委于5月23日在香山向各野战军发出向全国进军的部署的指示：第一野战军向西北进军，第二野战军待帝国主义武装干涉的可能性减少后向西南进军，第三野战军主力一部向福建、浙江进军，第四野战军向中南进军。在向全国大进军中，人民解放军运用毛泽东确定的三种方式解决问题，即天津、北平、绥远方式，不管那种方式都是以战斗为基础，以军事为后盾的。对于不肯接受北平方式的反动军队，反动势力，就坚决用天津方式来解决，这是毫不含糊的。但是，我们也决不放过一切机会，欢迎用北平方式解决问题。1949年8月6日，毛泽东致彭德怀并贺龙、习仲勋电：“欲求彻底而又健全又迅速的解决，必须采用政治方式，以为战斗方式的辅助。现在我军占优势，兼用政治方式利多害少。其办法即为利用靠拢我们的国民党人和我们的人一道组织军政委员会，以为临时过渡机构。”
为了把残敌完全消灭在境内，不留后患，还要防止敌人逃到海南岛或猬集云、贵，而给以后解放云、贵造成困难。作为全军最高统帅的毛泽东，全局在胸，提出独具卓识的作战方针：采取“大迂回动作，插至敌后，先完成包围，然后再回打之方针。”各野战军遵照中央军委的部署和毛泽东提出的作战方针，以“追穷寇”的精神，迅速向西北、华东、中南、西南的国民党残敌展开了追击战。
挥戈西北歼马打胡第一野战军和归属一野建制的华北军区野战军第18兵团，第19兵团，在彭德怀司令员兼政治委员的指挥下，挥戈大西北，实施对胡（胡宗南）、马（马步芳、马鸿逵）作战，解放并经营陕西、甘肃、青海、宁夏、新疆5省。
陕中战役结束后，胡、马两敌反扑失败，被迫西撒扶（风）眉5（眉县）一线，阻挡人民解放军西进。第一野战军决定集中兵力发起扶眉战役。战役发起前6月27日毛泽东致电彭德怀：“……广州伪政府正在作迁移重庆的准备，大批工作人员已去重庆。为使伪政府放心迁往重庆，而不迁往台湾，你们暂不宜去占汉中，以免胡匪早日退人四川，让汉中留在胡匪手中几个月似较有利。在两马向平凉等地作大的撤退时，十九兵团只须负担钳制两马任务，7月8日（或7月10日）开始作战是可以的。……可以考虑以主力先给胡匪以打击，然后西打两马……”
一野根据毛泽东的指示，首先确定钳马打胡的作战方针，集中第一、第二、第十八兵团歼灭扶风、眉县地区的胡宗南部和马步芳部，以十九兵团钳制两马。7月11日发起攻击，二兵团迂回敌后切断胡部西逃的退路，一兵团、十八兵团沿渭河两岸西进，12日将胡宗南部包围，经激战歼灭胡军4.3万余人。解放军乘胜西进，攻克宝鸡，14日战役胜利结束。胡宗南余部逃向秦岭，进入汉中。马步芳部向兰州、西宁逃跑，马鸿逵部向银川逃窜。
根据中央军委关于暂不占领汉中，集中兵力歼灭两马的指示，解放军乘胜追歼马步芳部和马鸿逵部，相继解放了平凉、固原、海原、天水、武山等地，接着向兰州、西宁推进。国民党在广州召开的“西北联防军事会议”上制定的兰州决战计划，以马步芳坚守兰州。兰州三面环山。北临黄河，城南郊的南山系全城的天然屏障，有多年修筑的常备工事，堡垒密布，地势险要。马步芳以主力5万余人守城区，以一部兵力和马鸿逵一个军守兰州外围，企图依托兰州坚固的设防和黄河天险与人民解放军进行决战。中央军委和中共一野前委决心发起兰州战役，这是人民解放军与国民党军在西北战场上的决战。兰州战役发起之后，8月23日中央军委电告彭德怀、张宗逊：“马步芳既决心守兰州，有利于我军歼灭该敌。为歼灭该敌起见，似须集中三个兵团全力于攻兰战役。……并须准备一次打不开而用二次三次攻击去歼灭马敌和攻占兰州。”第一野战军，采取钳胡打马方针，以十八兵团在西安、宝鸡、天水一线钳制胡宗南部，以十九兵团一部在固原、海原钳制马鸿逵部，集中兵力歼灭兰州、西宁马步芳部。主力部队分左、中、右三路，分路向兰州城东攻击前进。8月21日发起兰州战役，攻击城南古城岭处敌据点，伤亡很大未能攻克。23日，左路军突破敌人防线，直接威胁西宁，马步芳赶忙从兰州撤两个骑兵师回守西宁。
25日拂晓人民解放军向兰州发起总攻，经过反复争夺，25日黄昏攻克了兰州南山要塞，马部全线溃退，马步芳乘飞机逃往西宁。26日肃清城内守敌，大西北战略基地兰州解放。l兵团在攻克临洮、临夏之后，北渡黄河，挺进青海，解放了民和等地，9月5日占领西宁，兰州战役结束。马步芳部基本被歼，共歼敌4.2万余人。兰州战役的胜利，打开了进军新疆、宁夏的门户，加速了西北全境的解放。
兰州、西宁解放后，马鸿逵部退踞宁夏，马步芳残部自甘肃西部溃逃。第一野战军19兵团与西北独立一师、二师自兰州向宁夏进军，消灭马鸿逵部。23日晚解放军进驻银川，宁夏解放。共歼灭与和平改编敌军4万余人。
在陕、甘、青、宁解放后，人民解放军进逼新疆。此时，国民党新疆警备司令陶峙岳，省政府主席鲍尔汉，在人民解放军胜利进军形势的影响下，接受毛泽东所提八项和平条件，经谈判于9月25日、26日宣布起义，新疆遂和平解放。11月6日，王震司令员率一兵团部乘飞机进驻迪化（今乌鲁木齐）。
早已接受以和平方式解决绥远问题的国民党绥远省政府主席、西北军政长官公署副长官董其武，于9月19日率绥远军政各界领导人通电起义，宣告绥远和平解放。
人民解放军第一野战军进军西北，重创胡宗南集团，全歼马步芳部和马鸿逵部。取得了歼灭与改编国民党军30万余人，解放陕、甘、青、宁、新疆5省的辉煌战绩。
进军福建，华东全境解放
中国人民解放军渡过长江以后，国民党军队虽已溃不成军，但仍然作垂死挣扎，企图以台湾为基地，梦想保持对福建、广东、广西和西南各省及近海岛屿的统治。由东南军政长官公署长官陈诚指挥18万残兵，防守东南沿海陆地和岛屿，并以此作为骚扰或反攻大陆的前沿阵地。上海解放以后，第三野战军八兵团担任南京、镇江警备任务，七兵团主力担任解放舟山群岛任务，九兵团警备上海市及淞沪地区海防，并准备解放台湾。十兵团进军福建。
上海解放后，十兵团集结于苏州、常熟、嘉兴一带，做进军福建的准备工作。遵照中央军委关于完成解放华东大陆、近海岛屿，建立攻取台湾的前进基地的指示，于7月2日由苏州地区出发，进军福建，先全力攻歼福州国民党守军李延年部，然后克泉州，夺漳州，解放厦门。并由第7兵团第63师向福州东北和罗源攻击，配合十兵团作战。8月6日，第十兵团的二十八军、二十九军、三十一军分3路向福州进发，10日各军到达指定地域。11日，福州战役开始，31军为左翼，29军为右翼，分头迂回切断敌军海上和陆上的逃路，28军实施正面攻击。16日晚，福州守敌弃城南逃，17日福州解放。23日福州战役结束，将李延年兵团大部聚歼于福清西北乌龙江以南地区，共歼敌4万余人。福州战役结束后，10兵团经过休整，于9月中旬对闽南的漳州、厦门、金门地区国民党守军汤恩伯部发起进攻，9月25日攻占了漳州，10月17日解放厦门。10月下旬，攻击金门失利。
第三野战军进军福建，歼灭了李延年部，解放了福建和沿海大部分岛屿，共歼灭国民党军10万余人，华东全境解放。此后，第三野战军执行防守华东的任务，重点在沪杭宁区域并准备解放台湾。
挺进中南，消灭白崇禧集团