。在此期间，梁兴初被王凤鸣指控为托派，险遭杀害，后经罗荣桓干预幸免于难。1939年12月，四大队进入鲁南，在兑头沟设伏，全歼日军九十余人。而后任东进支队支队长，率部进入郯城、马头地区，攻占郯城，开辟根据地。1940年，任115师教五旅旅长，奉命南下支援新四军。1941年1月，任新四军独立旅旅长。同年11月，参加程道口战役，将深入根据地的国民革命军王光夏部击溃。1942年12月，返回山东，担任滨海军区13团团长、第一军分区司令员，参加甲子山战役。1943年7月，在三关口指挥13团全歼皇协军第五旅旅长以下七