1938年12月，八路军一一五师三四三旅六八五团从山西出发，东进抗日，到达湖(微山湖)西地区。29日，首战崔庄、韩庄，击溃伪军王献臣部4个团，歼其800余人。1939年1月，六八五团与当地起义武装山东纵队挺进支队合编为苏鲁豫支队，辖4个大队，彭明治任支队长，吴文玉(即吴法宪)任政治委员。后又争取了沛县土匪武装藉兴科部之何玉祥团，编为独立大队。4月，粉碎日军“扫荡”，旋又击退敌七路围攻，巩固了湖西地区。5月，主力南下豫皖苏边区开辟根据地。7月，部队整编为一、四、七三个大队，9月又改称一、二、三大队。12月，根据一一五师的战略计划和部署，一大队配合新四军开展苏皖边区工作，二大队进入鲁南抱犊崮山区，三大队坚持湖西。1940年初，二大队东进，开辟郯城、马头地区，4月扩编为东进支队。6月，苏鲁豫支队率三大队南下，参加华中地区斗争。10月，一一五师整编，第一、三大队编为教导第一旅，东进支队编为教导第五旅。