也就是说，基本上高句丽与隋朝接壤的道也好、或者是内陆的道也好，在出征之前杨广名义上就已经分配好了其征服者。而高句丽的行政区划中，“道”虽然已经是最高一级的了，可是考虑到高句丽的国土范围，一个道也就相当于隋朝的一个郡而已。
四十军依次出征，从二月十二这天开始，每日起行一军，足足花了四十天才全部完成出发，先头第一军已经过了辽西走廊的柳城（后世的东北要害锦州）时，第四十军才刚刚离开涿郡。前后行军阵线居然拉开了足足一千多里地。一时之间，直到涿郡为止的运河上，乃至涿郡以北的陆路道路上，牛马驴车和士卒民夫络绎不绝，几乎如同举族迁移一般壮观。
除了陆路的百万挂零人马之外，这一百十七万军队中，还有十五万是走海路、从登莱渡过黄海最狭窄的区段，直接攻击朝鲜半岛腹地的。那当然就是右武卫大将军、登莱－淮海行军总管来护儿的海军了。这路人马，以来护儿为主帅、行军总管；左武卫将军周法尚为副帅、行军副总管；驸马都尉萧铣为行军司马。
原本杨广还打算设置监军一职，不过后来因为萧铣的变故，监军便缺位了。好在杨广也不觉得这事儿多重要，没有监军也就算了。临时给行军司马萧铣和行军长史崔君肃下旨，增其权柄，让二人分权、分摊了监视海陆军行止的任务。
这个崔君肃原本就是右武卫的长史，是来护儿的老部下，但是并不是什么都听来护儿的，也颇能坚持己见。萧铣此前没见过此人，对其毫不熟悉。
……
登莱的海军出发要比陆路军晚一些，毕竟从登州到瓮津半岛的航程，不会超过五天海路行程，而陆军光是各军到齐就要花费四十日，去的太早的话，海军就要孤军奋战了。萧铣离开东都后，也不及再回吴郡，直接就在亲兵保镖护卫之下走陆路直奔登州与来护儿会合。至于吴郡派去的战船，早在前一年冬天就全部到位了，现在萧铣只要自己本人到了就行。
齐鲁大地上，如今着实是多事之秋，来整和秦琼这些军中将领都已经提前回军复命了，萧铣身边除了些路人甲级别的侍卫，就只有独孤凤一个心腹护卫，一路上也干掉了两三股小蟊贼，又得张须陀派人互送了一程，才算是安全赶到。
路上经过黎阳时，萧铣听说附近又有一股贼军投靠了河北第二号大贼头高士达，虽然只是一股两百人的小人马，但是在朝廷的邸报上却是影响不小——原因是这次投贼的已经不是普通没饭吃的平头百姓了，而是军队里的中级军官。襄国郡的一名旅帅，带领麾下两百个府兵，成建制反出军队、抗拒从军征讨辽东，投奔了高士达。而那名旅帅，便叫做窦建德。这也是隋军当中有记载的中级军官带领属下本部府兵成建制主动降贼的最早记录。
高句丽还没开始打，军队已经乱象丛生。