1938年8月，一一五师三四三旅政治委员肖华率旅机关一部从
山西省出发，于9月27日到达
冀鲁边区乐陵城。旋整编部队，成立八路军东进抗日挺进纵队，辖第五、第六和津浦支队。司令员兼政治委员肖华，参谋长邓克明，政治部主任符竹庭。
第五支队 1938年初，由
八路军第115师三四三旅六八五团二营扩编而成。2月24日，第五支队奉集总命令，由正太路到达晋东南，归一二九师指挥。随后由徐向前率领进入冀南。7月东进冀鲁边地区，9月编入八路军东进抗日挺进纵队。支队长曾国华，政治委员王叙坤，参谋长刘正，政治部主任
刘贤权。辖第四团，团长褚连三，政治委员朱廷宪；第五团，团长龙书金，政治委员
曾庆洪；第六团，团长张策平，政治委员赖国清。
第六支队 由冀鲁边平津支队编成。支队长
邢仁甫，政治委员周贯五，副支队长冯鼎平，参谋长程正杰，政治部主任王辉球。辖第七团，团长李子英，政治委员崔月南；第八团，团长杨柳新，政治委员陈德；第九团，团长杨铮侯。
部队整编后，分散发展，配合地方党开辟新区工作，到1939年上半年，又陆续成立了津南、
泰山区、
商河县、
乐陵市、鲁北、
阳信县、宁津等地方支队。1939年9月4日，集总指示
八路军第115师，肖华区粮食困难，敌之封锁严密，应以一部转入鲁西。据此，肖华率挺进纵队机关及第五支队第五团于9月下旬转移至鲁西。1940年后，第五支队编入一一五师新
三四三旅运河支队；第六支队第七团编入鲁南支队，主力留在
冀鲁边区坚持斗争；津浦支队调归山东纵队。
（38年初第三四三旅第685团第2营扩编而成;2月到达晋东南，归第一二九师指挥，由徐向前率领进入冀南;9月编入八路军东进抗日挺进纵队;40年后编入新三四三旅运河支队；支队长:
曾国华,政委：王叙坤，参谋长：刘正，政治部主任：
刘贤权）
（由冀鲁边平津支队编成；支队长：
邢仁甫，政委:周贯五,副支队长：冯鼎平，参谋长：程正杰，政治部主任:王辉球）
第四支队（由原第2大队与第4大队编成,9月改称第2大队）;大队长：梁兴初，政委：
王凤鸣湖西大队（40.5月苏鲁豫支队警卫营、苏鲁豫边区党委警卫营及鱼台
地方武装合编）辖3个大队