1942年3月，为缩小目标，第二分校化整为零，分散到晋察冀军区的四个军分区办学，对外称各军分区教导大队，萧全夫奉命在第2军分区办学，继续和学员一起接受着战争的考验，在战争中学习着战争。当年，他带领学员活动于山西山阴县、代县、崞县一带，一年内进行大小战斗71次，毙伤俘日伪军256人。谈起这些战绩，他总是有点不好意思：“当时，我带的是学员，打死几个鬼子，算作实习实习吧。”

1944年，春暖花开之时，萧全夫从战争中学习战争取得了阶段性成果，出任冀热辽军区第十七军分区参谋长，为运筹本分区对日反攻作战不遗余力。第二年8月，日本宣布无条件投降，他担任攻打河北玉田的前线总指挥，一举歼灭300多名日军和1500名伪军。接着，又率部解放河北迁安，歼俘日伪军1700人，并将突围的遵化守敌4000人大部歼灭于玉田城东一带。

“部队立即出发，哪怕走得只剩一个人，也要抢占五岭山！”

1945年11月，中央军委决定建立冀东军区（军区司令员詹才芳），萧全夫历任冀东军区第十三旅旅长、独立十一旅旅长。次年1月，他率独立十一旅3个团，在河北丰宁（南线）、平泉（东线）参加第一次承德保卫战，给敌以沉重打击，有的敌人开始敬畏地称他“拳夫”。不过，真正让他成名的，是抢占五岭山行动。

1947年秋，冀东军区将主力部队改编为东北民主联军第九纵队（司令员詹才芳），萧全夫担任第二十六师师长。当年9月，萧全夫带领他的队伍从冀东出关作战，在东北这片广袤的黑土地上打的第一仗，对手就是陈诚手下的两个美式装备的机械化师。

当时，陈诚刚刚赶走熊式辉，夺得了东北的统兵大权。为了给陈诚一个下马威以挫其锋芒，东北民主联军总部决定派出黄永胜的第八纵队，围歼陈诚爱将王铁汉的第四十九军于辽宁锦西杨家杖子，同时调第九纵队出关打援，在战役发起后，阻击锦西、兴城来援之敌。

此役打援任务非常艰巨，因为当时国民党军在东北战场上兵力尚有优势，士气未散；辽西紧邻国民党屯有重兵的沈阳、锦州，一旦敌人援兵突破我军阻击阵地，不仅消灭王铁汉的战役企图无法实现，第八、第九两个纵队也可能无法脱身。

第八纵队装备不错，攻击力强；而第九纵队武器较差，全纵队只有七八门山炮，而且由于长期在敌后坚持，以游击战见长，和陈诚这样的对手较量还是第一次。

对于这一点，第八纵队司令员黄永胜心中有数，他越想越不踏实，就亲自给萧全夫打电报说，我们歼灭杨家杖子的敌人问题不大，就看你们能不能堵住援敌了。话语中，他含着明显的担忧。