整编方案确定后，紧接着就是干部调动和四个主力团组建团部，又忙乎了几天。
就这几天时间，徐州战场就已经形势巨变了。
日军一发力，天上是飞机狂轰滥炸，地面上有重炮旅团的重炮肆虐，坦克、装甲车齐上阵，攻击势头很猛。到了5月19日，日军冲进徐州城的时候，才发现是一座空城！
由于第五战区提前两天下达撤退命令，徐州战场上的各部队时间相对充裕，很轻松地就跳出了包围圈，分路向徐州以西、以南地区转移。
合围落空的日军，分路沿陇海路、津浦路追击。日军第10师团带着关东军抽调来的混成第三旅团，第十六师团带着混成第十三旅团，第五师团和独立混成第三旅团、独立混成第四旅团、独立混成第五旅团，一个个都象红了眼的恶狼一样，往上猛扑。南面来的华中派遣军的第三师团、第六师团、第九师团、第十三师团、第110师团也不甘人后，生怕战功都被华北方面军抢走了一样，也是穷追不舍。
日军华中派遣军司令官畑俊六大将、华北方面军司令官寺内寿一大将，联手指挥，华北方面军参谋长冈部直三郎中将也从北平到了济南，在济南建立了前敌司令部，没想到费了那么大的劲儿，一心想在徐州地区聚歼第五战区主力呢，结果却扑空了，小鬼子哪里会善罢甘休么！
就在5月20日日军攻占徐州的第二天清晨，乐陵城外一处空旷的场地上，搭着一个用冀鲁边特有的枣树做门柱、用芦苇做装饰的彩门，门楣上挂着“八路军115师东进先遣支队成立大会”的横幅。两边的门柱上糊着标语，一边是“北上抗日首战平型关威名天下扬”，另一边是“挺进敌后创建根据地纵横冀鲁边”。
这个对联，谈不上什么工整，但指明了东进先遣支队的渊源和任务。只要是识字，就知道东进先遣支队源自八路军115师，是从平型关上下来的老红军部队，打不烂、拖不垮！
这可不是胡说，先遣支队的前身先遣大队、独立营，都是脱胎于平型关战后在盂县藏山祠后山养伤的八路军115师343旅伤员小队，清一色的走过长征的中央红军。后来先后两批调入独立营、先遣大队的干部，大部分也都是走过长征的老红军。
这个历史渊源，足以让那些新兵们自豪了！
早上6点，完成整训的八路军115师东进先遣支队各部队，开到了会场，迎着晨曦，排列的整整齐齐的。
装甲营的八辆坦克、四辆装甲车停在队伍的东侧，草绿色的车身上，红星图案、“八一”大字，显得格外醒目！
紧挨着装甲营的，是新编成的八路军115师东进先遣支队炮兵团，高射炮营的高平两用炮、高射机枪营的高平两用机枪、步兵炮营的九二步兵炮，全都高高扬起，斜指向东方！
炮兵团的西侧，是新编成的一团，前面摆着三个营的三个机炮连的九二步兵炮、九二式重机枪、各连的掷弹筒、九六式轻机枪，后面是各营的方队！
一团的西侧，依次是二团、三团、四团、重机枪营、工兵营、辎重营、警卫营、侦察连、通讯连、教导队。
最西侧，是骑兵营，一色的东洋大马，排列的整整齐齐的，战士们在马上擎着马刀，看上去特别威武雄壮！
各团和各直属营连的干部们全都穿着洗得干干净净的八路军夏季灰布军装，满脸肃穆，军姿严正，站在队列前面。
东进先遣支队机关干部、冀鲁边军政学校的学员、乐陵县抗日民主政府的干部们，也接到命令参加东进先遣支队成立大会，同样按单位列队，分站在大彩门的两侧。
这绝对是大会了！
整编后的东进先遣支队，总兵力达到了8000人，拥有四个步兵团、一个炮兵团，还有直属营、连，是一支拥有步、炮、工、辎、骑、装甲诸兵种的合成部队。
就这，还不包括东进先遣支队创建并指挥的、无棣独立团、盐山独立团和新改编的德平独立团。加上他们，王麓水、萧四明能够调动指挥的兵力，已经达到1200多人了，快赶上八路军北上抗日时一个主力师的兵力了。
这样编制齐全、威武雄壮的旅级部队，单论部队构成和装备水平，不但是八路军系统中的独一份，放眼全中国jūn_duì ，那也是独一份。