从1938年12月开始，日军华北方面军调集第10、第27、第110、第114师团及伪军共3万余人，分11路从东西两线，对冀南和鲁西北抗日根据地进行大规模“扫荡”。
同月，八路军第115师师部进到晋东南，师部教导大队政治委员唐亮调任344旅政治部副主任。
这时，344旅所部配合第129师一部对平汉、正太、道清铁路实施破击，共破毁铁路3公里、桥梁2座，颠覆火车4列、装甲车2辆。
第18集团军总部命令344旅以一部直接投入反“扫荡”战斗，黄政委与韩参谋长经过研究后，再次派出第688团归129师第386旅指挥，与冀南军区部队一起参加冀县、枣强、高唐、曲周、巨鹿、广宗、肥乡、威县以及邱县香城固等地反“扫荡”战斗，作战100余次，共歼日伪军3000余人，收复威县县城。此役，我方伤亡1100余人。
1939年3月，杨代旅长、崔主任率部到达濮阳、内黄、滑县交界处的沙区，与已在这一带活动的八路军部队统一整编为八路军冀鲁豫支队。
这回，杨代旅长和崔主任带上了教导团。
冀鲁豫支队最初辖3个大队：
344旅独立团编为第1大队；
344旅特务团编为第2大队；344旅教导团编为第3大队。
3个大队共3000余人。
后来教导团的除留下400人当骨干之外，又征收了1000余名新兵，进行了重组。
以教导团调出的4个教导营为基础又发展了4个大队。
整个冀鲁豫支队发展到8000多人，是冀鲁豫地区的主力抗日武装部队。