出动六艘载重量五百吨的大型海船六艘，载重量二十吨的蒸汽船五十艘。人员和船只从水泊梁山抽调，再让江南船厂给他们补充。
把一切都计划好后，赵重阳又带着王达宽和燕青去见了一次八贤王。让他们互相合作，把万通商会的东京基地与八王府、状元楼、以及皇宫中茂德帝姬住的碧云宫等地的暗道挖通，今后，万一金兵破了城，好把宫中的皇家女眷运出城保护起来。以免发生“金枝被摧残”的惨剧。
为了落实好这件事，公主又进宫把碧云宫的总管太监带出来，与王达平和燕青他们见了一面。赵重阳把自己用后世知识测绘的暗道图交给他们，让他们到时按标好的方位和角度开挖，不能搞错了方位。
……
四月十五日，万事俱备，只欠东风，赵重阳一声令下，方天杰大都督率领先遣军在山东胶州港起航扬帆，向南洋进发。
李俊随顾家的海船不但下过南洋，还去过波斯国。所以，沿途哪里靠岸加水，卖必要的蔬菜和生活必需品，他都非常清楚。
一月后，船队顺利到达泉州。李俊上岸，将给顾家带的货物交给顾家。顾家是万通商会的重要合作伙伴，近年来两家的贸易总额已经接近五百万贯，而每年顾家都要派船队跑南洋和波斯，万通商会的货物都让他们赚得满盆满钵。
顾家家主听说万通商会的船队到达泉州，就请所有将领上岸作客，设宴招待他们。宴会上，顾老爷子听说他们是要到安南去打天下，建国立足的，心里便打主意，派遣二十八岁的侄儿顾兴业带水兵两千，驾海船二十艘加入先遣军行列，为赵重阳效力。
次日，顾老爷子来为船队送行时，将顾兴业及两千水军和二十艘船交给方天杰和李俊，称愿意助小侯爷一臂之力，支持小侯创百世基业。
方天杰和李俊、朱武商量后，对顾家家主说，你侄子顾英雄和两千水军我们就代表小侯爷收下了，至于海船我们已经够了，就不要了。“顾老人家别多心，主要是我们的船跑得快，一般的海船跟不上。”方天杰补充道。
于是，方天杰让顾兴业任水军副统领，与南宫永杰一道，管理蒸汽船。
有了顾家两千水军的加入，方天杰的先遣军达到了两万人。
他们乘风破浪，继续前行。一路上看不尽的海景，欣赏不完的海上奇观，所幸没有遇到台风，离开泉州两个多月后，终于安全到达了安南南部的重要海港城岘港……