中共要在山东独立自主地担负起抗战的责任，建立巩固的根据地，显然需要有一支主力部队作为骨干。

为此，在1938年的4月份，当山东纵队的黎政委赴延安汇报工作时，便要求派一个主力团去山东。

随后，延安方面做出指示，认为“看来还要多去一些。”

随后便是第二股八路军武装力量进入山东了，也即八路军第115师和第129师各一部挺进山东。

由于后来，这支兵力里第115师的部队占据了绝大多数，并且第115师师部跟随进入山东，所以也主要将其认为就是第115师东进山东。

“派兵去山东”，这是延安方面早有酝酿的战略设想了。

于是在1938年6、7月间，由第115师第353旅第685团第二营发展组成的永兴支队和第129师工兵连与抗大分校四八位干部发展组成的津浦支队便进入山东北部的冀鲁边区。

这支部队，是八路军主力部队进入山东的前锋。

与此同时，延安和八路军总指挥部又决定调第343旅的箫政委率一批干部去冀鲁边区，统一领导那里的武装斗争。

第115师师部对此极为重视，并迅速抽调了一批干部随肖政委前往。

其中有补充团团长、政委和第343旅政治部的一批干部，等共约一百余人。

9月27日，肖政委一行抵达冀鲁边区的乐陵县，旋即成立冀鲁边区军政委员会，组成八路军东进抗日挺进纵队。