最后崔永昊提出让李密派出一支军队和他一起返回崔家的藏身之地，将崔家之人全部护送到军中。
这是崔永昊在向自己表示臣服，李密自然不会拒绝这个要求了，于是他就让武二去安排了一千将士跟着崔永昊一同回去。
渤海口。
数百艘各式各样的战船停靠在岸边，这里面最惹人注目的就是那高达几十米的宝船了，宝船上仅仅桅杆就有八根，长度达到了上百米，在宝船的最下面两边分别有十根长橹，这种长橹入水深，多人摇摆，橹在水下半旋转的动作类似螺旋桨，推进效率较高。在无风的时候也可以保持相当航速，而且橹在船外的涉水面积小，适应在狭窄港湾拥挤水域航行。
宝船使用了硬帆结构，帆篷面带有撑条。这种帆虽然较重升起费力，但却拥有极高的受风效率，使船速提高。并且桅杆不设固定横桁，适应海上风云突变，调戗转脚灵活，能有效利用多面来风。
这支舰队是完全按照郑和舰队的规模和种类进行打造的，以每一百艘为一小队，包括了四艘宝船，马船、粮船、水船各二十艘，战船四十艘，由于这次不是远洋航行，只是运兵前往高句丽，因此这次每一小队除了出动四艘宝船和四十艘战船外，马船，粮船和水船只各自出动了六艘承担往返运送食物和淡水。
战船共有6桅，长24丈，宽9丈4尺，配有火器和战斗人员，可以进行水面机动作战，保障整个船队航行安全。这次出行海上是不会发生战斗的，所以这战船也可以充当运输船的功能，只不过运输的是人，而不是物资。
这样的小队共有五支，它们组成了大唐第一远洋舰队，是大唐远洋航行的急先锋，在这场与大齐的战争结束后，这支舰队就会开始第一次远洋航行，而海航图就是当年郑和下西洋所绘制的西洋海图。
此次负责率领舰队登陆高句丽的将军是伍云召，李密答应过他要为他建立一支远征军，这搭乘远洋舰队的八万精锐，就算是伍云召的远征军了。
舰队里面有不少的老兵，他们当年曾经参与过杨广三征高句丽的军事行动，他们拥有一定的登陆作战经验，这次他们就是作为大唐第一远洋舰队的顾问随军的，他们可算是这支舰队的宝贝疙瘩了。
家有一老，如有一宝，这军队里面有一些老人，那也是宝贝不是。
这次前往高句丽，估计需要两三天的时间，趁着今日天色还早，舰队就缓缓出发了。
在舰队的最前方有三艘铁甲舰，这三艘铁甲舰，包括船上的人员都是李密从系统里面召唤出来的，他们承担着引航的作用。
虽然这段航行上不可能会出现什么暗礁什么的，但是第一次走这么远的水路，李密自然也是有所担心，所以他特意写了书信叮嘱伍云召一定要派出三艘铁甲舰进行引航，不可盲目赶路。
这八万人除了常规的作战部队外，还配备了一支三千人的火枪队，还有一支五千人的全身武装着最新式铠甲，不惧一般刀剑的攻坚队，他们凭借着那刀枪不入的新式铠甲，以一当十不在话下。
有了这火枪队和攻坚队的存在，李密就不用担心大齐欺负他们人少了。
随同伍云召一起出征的是尉迟恭和程咬金，还有三位隋朝的降将，也算是一个豪华的阵容了。
最中间的那艘宝船上，程咬金在伍云召等人面前比划着道“诸位将军，陛下已经解决了国内城，如今大齐只还剩下平壤城一座坚城了，这可是征讨高句丽最后一次建功立业的机会了，我们可不能错过这个机会，俺老程一定要成为第一个攻入平壤城之人。”
对于程咬金