拂、旗幡颜色各异；设受降使者一名，负责奉授诏书，慰劳巡抚之职，不受大将节制；其它的辎重、散兵等也分为四团，由步兵挟路护送；军队的前进、停止或设营，都有一定的次序礼法。
第一军出发，以后每日发一军，前后相距四十里，一营接一营前进，经过四十天才出发完毕。各军首尾相接，鼓角相闻，旌旗相连九百六十里。
除了上百万大军，此次东征还带有大批的官吏、僧侣、妃嫔、内侍，天子御营共有十二卫、三台、九省、九寺，分别隶属内、外、前、后、左、右六军，依次最后出发，又连绵八十里。
陆路三路大军，除了杨广亲自指挥的中路军，还有左、右两路军。而左、右两路军再分十二路，分以二十四路军将统帅，每路军马各有各自的军事目的，加上大量的辅兵及运粮部队分走二十四条进兵路线。
其中左十二军出镂方、长岑、溟海、盖马、建安、南苏、辽东、玄菟、扶余、朝鲜、沃沮、乐浪等道；右十二军出粘蝉、含资、浑弥、临屯、候城、提奚、蹋顿、肃慎、碣石、东、带方、襄平等道。
另外还有来护儿率领水军从东莱郡出发，从海上进攻，突袭平壤。
杨广自己携带大量无用之人，也允许将领携带家眷。杨广甚至对宇文述说道：“礼，七十者行役以妇人从，公宜以家累自随。古称妇人不入军，谓临战时耳。至于营垒之间，无所伤也。项籍虞姬，即其故事”。宇文述遂携带家眷出征。
消息传到邹山，黄明远不由得哀叹道：“天子这是要去高句丽打仗，还是要去旅游啊？”对于这一仗，黄明远充满了绝望。往昔自己统军，务求精兵简政，减少后勤补给，可这一次，别说打仗，光是沿途补给也能将隋军活活耗死。而且数十道大军分散攻击，大大摊薄了每一路的兵力，容易被对方找到可乘之机。
黄明远无奈，决定亲自写信给杨广，请求杨广慎重布置东征之事，但陆贞却并不希望黄明远如此。
在陆贞看来，黄明远既然已经回乡守孝，就应该不再过问朝中之事，更何况是东征之事。一旦天子对此心生嫌隙，则众口铄金，不得不防。
黄明远也知道如此，可总不能让他看着东征大军白白覆没。
最后黄明远说道：“天子可以不听我的，但我总要完成自己身为宰辅的职责。”因此黄明远连夜写信，让人快马送到杨广军中。
至于杨广听与不听，只有天知道。
杨广自是不知道黄明远的担忧，反而为此沾沾自喜。这一次出征高句丽，杨广亲自统军，这感觉就是不一样，气派十足啊。
天子銮驾一路北上，不像是统兵打仗，反倒是郊游一般，在桑干水的南面祭祀土地，在临朔宫南祭祀上天，在蓟城北祭祀马祖。反正一切的流程，杨广还像是出巡一般。
五月中旬，经过一路的跋涉，隋军终于到达了双方边境。