王湯姆率領的艦隊從儋州出發之后徑直向南，繞過昌化，前往安南峴港。在那里艦隊將和安南民團派出的野戰步兵營會合，完成集結后再繼續向南行進。從儋州到目的地納土納群島的航程超過一千海里，算上路途中需要停靠補給的時間，王湯姆預計這趟航程需要十二到十四天才能完成。等完成任務歸來，估計差不多也得一個月之后了。
4月1日，艦隊如期抵達安南峴港。這里的港口碼頭一期工程已經接近尾聲，擁有三千多居民的峴港已經有了海港城市的雛形，在接下來的兩三年時間中，這里還將不斷從本地招收歸化民，完成港口碼頭的后續建設工程，并將這里建成中南半島中部最主要的對外貿易港當然，所謂的安南對外貿易，必須且只能掌控在海漢手中。
軍事用途并不是峴港的主要用途，在海漢軍委的規劃當中，位于北部灣的涂山半島，以及南方的金蘭港，才是專門用于軍事的港口。不過這倒并不妨礙峴港臨時充當一下軍港，在特混艦隊抵達之前，裝載安南民團野戰步兵營的運兵船就已經先期抵達這里，并且進行了幾天時間的短暫休整和物資補給。
率領安南民團的軍官是穆夏柏，他在去年就參與了南下的偵察，對納土納島的狀況也相對較為熟悉。在完成這次的作戰任務之后，他將作為當地的一把手常駐，這也將會是迄今為止海外派駐穿越者距離最遠的一個據點。
特混艦隊在峴港只停留了一天時間，加入了六條運兵船之后，擴充為十七條船的艦隊離開峴港，繼續向南進發。不過由于安南民團所乘坐的運兵船都是傳統的中式帆船，航速一下就降低了不少，兩天半之后才抵達了距離峴港三百海里的下一個停靠點金蘭港。
金蘭港雖然理論上在去年就已經啟動了開發建設工程，但由于勞動力不足，工程進度相對比較遲緩，到目前為止也就完成了僅僅二百米長的標準碼頭，十來棟庫房，以及少量的民用設施。而在這里所能補給到的物資也相對較少，只有淡水和蔬菜瓜果，禽畜肉類在這里都是屬于緊俏貨，本地農場僅有的七八頭可以出欄的豬全部都被艦隊以軍用物資名義給征用了。
從金蘭灣繼續往南，途中就再沒有其他的補給點了，而這里距離目的地還尚有五百多海里，即便一切順利，也差不多要四天左右才能完成這段航程。
值得慶幸的是這一路上順風順水，并沒有遇上任何惡劣的天氣，在八十個小時之后，艦隊就已經駛入了納土納群島海域。
王湯姆當然還沒有狂妄到讓一路顛簸過來的部隊立刻對納土納主島上的海港發動攻擊，而是選擇了先在納土納島以北的那座無人島停靠休整。從這里到目的地之間的航程約莫還有六十多海里，既不用擔心被對手所輕易發現，也便于計劃好發動進攻的時間。
艦隊在無人島休整期間，王湯姆也沒忘了先派出一艘偽裝成商船身份的福船，前往納土納島的港口進港補給，并聯系安全部駐島的密探，最后一次確認島上的防務狀況。