，当山东纵队的黎政委赴延安汇报工作时，便要求派一个主力团去山东。
随后，延安方面做出指示，认为“看来还要多去一些。”
随后便是第二股八路军武装力量进入山东了，也即八路军第115师和第129师各一部挺进山东。
由于后来，这支兵力里第115师的部队占据了绝大多数，并且第115师师部跟随进入山东，所以也主要将其认为就是第115师东进山东。
“派兵去山东”，这是延安方面早有酝酿的战略设想了。
于是在1938年6、7月间，由第115师第353旅第685团第二营发展组成的永兴支队和第129师工兵连与抗大分校四八位干部发展组成的津浦支队便进入山东北部的冀鲁边区。
这支部队，是八路军主力部队进入山东的前锋。
与此同时，延安和八路军总指挥部又决定调第343旅的箫政委率一批干部去冀鲁边区，统一领导那里的武装斗争。
第115师师部对此极为重视，并迅速抽调了一批干部随肖政委前往。
其中有补充团团长、政委和第343旅政治部的一批干部，等共约一百余人。
9月27日，肖政委一行抵达冀鲁边区的乐陵县，旋即成立冀鲁边区军政委员会，组成八路军东进抗日挺进纵队。
随后，按照延安方面的部署，第115师师部和第686团在陈代师长、罗政委率领下，也于12月20日晚从晋西灵石县双池镇出发东进。
部队是冒着纷纷大雪出发的，期间越过敌人封锁的汾河和同蒲路，翻越白雪皑皑的绵山，于行军途中迎来了1939年的元旦。
他们此时抵达了晋东南的屯留地区，此时八路军总部就在此处，随后这支部队在八路军总部附近短暂停留。
第115师师部与八路军总部的指战员在敌后相会，八路军总指挥部之后还亲自给这支部队里的干部做了任务报告。
1939年3月1日，东进支队经河北、河南交界地区，越过了黄河旧河道——此时黄河已经在花园口改道南行了，所以河水枯竭，河道里并没有水。
而在第115师进入山东之后，也就形成了山东和第115师两股中共