一个月以后，即1945年10月，这支最先出关的部队已经发展到6万多人。

    1946年元月，第十六分区扩建的各部队，与南满的山东部队、南满纵队合编，建立了辽东军区（南满军区）和东北民主联军第三、第四纵队。第十六分区的供给、卫生、军工部门编入东北民主联军总部机关。

    1945年8月11日清晨，八路军山东军区司令员兼政委罗荣桓住处聚集着中共山东分局和山东军区的重要领导人。罗荣桓宣读了朱德总司令命令各解放区部队积极进军的电报，并布置了晚上召开的高级干部联席会议。

    当晚，在中共山东分局和山东军区高级干部联席会议上，罗荣桓就执行中央和八路军总部的指示提出了具体意见。他要求：迅速整编部队，及时向铁路线和大城市进击，以有力的反攻作战，逼使日伪军缴械投降。

    山东根据地的发展壮大，倾注了罗荣桓的心血。1938年11月，八路军一一五师政委罗荣桓与代师长陈光率师机关和第六八六团组成的东进支队从晋西出发，于1939年3月进入山东，同八路军山东纵队会合。随后，这两支武装发展到8万多人。1943年3 月，中央军委决定：罗荣桓为山东军区司令员兼政委，一一五师政委、代师长。8月，罗又兼任中共中央山东分局书记。在六年多的抗日烽火中，山东抗日根据地已拥有27万武装和2400万人口。

    在大反攻的日子里，罗荣桓抱病指挥部队分五路进军，迅速进入津浦、胶济、陇海等铁路沿线敌占区，收复主权，收缴日伪武装。与此同时，罗荣桓认真执行了中央关于派部队进军东北的指示。他安排了第一批从海路进军东北的部队，即由滨海军区副司令员万毅率领的“东北挺进纵队”。该“挺进纵队”是由滨海支队和胶东军区一部分部队组成，约3500人，万毅任司令员，周赤萍任政委。

    万毅是原东北军将领，曾在张学良的东北军第五十七军中任团长，出生于辽宁金县。他15岁来到奉天城（沈阳），参加了奉军，在十数年的军旅生涯中，因作战英勇，逐次晋升为团长。

    1938年，已经随部队撤至关内的万毅，在中共地下党组织的介绍下，加入了中国共产党。当年春，万毅率东北军五十七军六二七团血战连云港，拒敌登陆，歼日军百余人。1939年初，他率部破袭津浦路，生俘日军少将原山方雄。同年秋，已升任五十七军一一一师第三三三旅旅长的万毅，率部袭击鲁东南大店，一举歼日军两个中队。在当地，日伪军据点中流传着这样一句话：“不怕一万，就怕万毅！”

    1940年9月，万毅和其所在师师长常恩多发动了一次锄奸运动，驱逐了与日军勾结的军长缪澂流。1941年2月，国民党清理东北军中的中共地下党员和进步分子，万毅遭到关押。1942年3月，蒋介石电令国民党鲁苏战区总司令于学忠“就地秘密枪决”万毅。于学忠采取拖延态度。7月，蒋介石再次电令于学忠除去万毅，所幸万毅已逃至八路军驻地。随后，常恩多率一一一师脱离国民党，进入滨海抗日根据地。1942年8月，常恩多病逝，万毅接任师长。1944年10月，万毅率领的东北军第一一一师正式改编为八路军山东军区滨海支队，万毅兼任山东军区滨海军区副司令员。在中国共产党的第七次代表大会上，万毅当选为中央候补委员。罗荣桓、万毅等人仔细研究了部队行动的细节，包括部队的航渡路线、登陆地点、海上可能遇到的情况、到东北后的工作方针等。之后，罗荣桓送走了山东赴东北的第一批部队。

    9月11日，罗荣桓收到了中央来电，电文说：“据胶东区党委派人在大连侦察，我党我军目前在东北极好发展。为利用目前国民党及其军队尚未到达东北以前的时机，迅速发展我之力量，争取我在东北巩固