三路的任务安排完毕，各自调动军部领取补给，两日后第二、第三路军相继开拔。
又过两日后，朱天明率领禁卫军二师一旅与万胜所率海军陆战队一旅会合，一同登船启航，
此次为保障舰队及登陆部队有充足的火力和补给，除公海第一舰队外，还调动了本土第二舰队驻扎于南直隶及浙江的20余艘经过强化改造的大福船和楼船，
以及三十余艘大型货船和运兵船，除运送士兵外，还装在了大量的补给品和弹药，
同时也为所有禁卫军士兵配发了东莨菪碱片以缓解晕船。
舰队启航后，一路上浩浩荡荡的南下而去。
旗舰长江号的司令塔内，朱天明问萧肃：“老萧，你已经是海军部长了，怎么这次还亲自指挥参战？”
萧肃一边拿着望远镜观察海况，一边回答道：“这可是咱们海军的首战，我实在是放心不下，还是亲自指挥心里踏实。
我把海军部的事都交给郑芝龙了，这次没让他来，估计他老大的不乐意了。”
舰队航行了4日后抵达泉州港进行水煤补给，并让士兵们上岸休整了一天。
随后又在壕镜澳靠岸补给，休整一日。
朱天明还趁机上岸秘密会见了佩纳菲尔伯爵的全权代表，全权代表告诉朱天明，佩纳菲尔近一年来一直留在葡萄牙，秘密地训练军队，联络一切可以合作的力量，就等着朱天明的消息了。
朱天明带全权代表参观了自己的舰队，并告诉他：“这是我大明的公海第一舰队，
待我执行完中南半岛的作战任务后，就会着手派出海军及增援部队去协助佩纳菲尔伯爵。”
全权代表看到朱天明舰队中的巨舰，已是震惊不已，
连忙表态：“我会把侯爵大人的意思转告佩纳菲尔阁下的，相信佩纳菲尔阁下知道大明有如此强大的舰队后，必定会非常欣喜的。”
在壕镜澳停泊休整两日后，舰队再度启航前往崖州待命。
在崖州待命的时间里，朱天明每天让禁卫军士兵跟随海军陆战队一起训练，使士兵尽量适应渡海作战。
而以萧肃为首的舰队司令部军官及参谋，则是紧锣密鼓的走访本地那些有经验的老渔民，通过他们提供的信息和水文资料，详细的修正着南海尤其是岘港附近海域的海图。
二十一天后，朱天明接到从广西驶来的快船报信，唐小虎部已越过边境攻入安南谅山。朱天明当即下令全军停止训练休息一日，开始渡海作战。
第三天一早，所有官兵登船，舰队点火升锚缓缓驶离海岸，向着岘港进发。
朱天明不停的问询着舰队的准备情况和作战方案，心里的激动难以压抑，终于迎来了大明海军的首战。
第二天夜里，主力舰队已抵达岘港外海区域，随即放缓航速向岘港靠近，同时也在等待落在后面的运兵船和补给船。
待到第三天凌晨寅时三刻，后续的船队终于赶到，经过灯语沟通，舰队中的炮舰摆成了一字阵型，进行了短暂的休整与准备。
直到天色破晓，萧肃笑着走到朱天明近前道：“老板，大明海军的第一战，你来下开战命令吧。”