就在隋军从蒙阴堡秘密撤军不久，一支约八千人的隋军也迅速离开东安县，向西南方向进发，目标明确指向王薄的老巢颛臾县。

夜色中，隋军行动迅速，最前面是五百骑兵，后面则是队伍整齐的隋军步兵，没有辎重后勤车队，每个士兵都背着干粮袋，无声无息地行军，没有人说话，也没有人掉队，月色中士兵的盔甲映照着冷光，一根根扛在肩头的长矛冷光闪闪，队伍显得格外的杀气腾腾。

这是隋军主力出战，可以在