在索羅門群島的霍尼亞拉，歐訒率“新昌號”艦船、“泰山號”運輸艦、“西湖號”運輸艦、“陽澄湖號”運輸艦及300名鐵血軍士兵、600名工人離開碼頭，前往東南250公里遠的馬基拉島（今Makira島），到了馬基拉島後，他們將繼續前往700公里外的聖埃斯皮裡圖島。
馬基拉島長135公里，寬40公里，陸地面積約3000多平方公里，島上的土著人是美拉尼西亞人。鐵血軍到達索羅門群島後，佔領了馬基拉島，並在島上建立了基地，這個基地就是從索羅門群島到聖埃斯皮裡圖島的中轉基地。
幾天後來到了聖埃斯皮裡圖島（今Espiritu Santo）。
船隊到了聖埃斯皮裡圖島南部的盧甘維爾（今Luganville）後，一邊開始修築碼頭，一邊開始搜尋附近的土著人部落。
聖埃斯皮裡圖島長約110公里，最寬約60公里，面積約3670平方公里。島上的土著人主要是美拉尼西亞人，分成幾個部落，人口只有幾千人。萬曆三十四年（1606年），西班牙人佩德羅·菲爾德南斯·奎羅斯率一支遠征隊從南美洲首次航行，發現了該島，然後把它命名為“聖埃斯皮裡圖島”，意即“神聖意志的南方大陸”。但是，西班牙人認為該島沒有利用價值，因此並沒有對該島進行殖民統治。
在後世，聖埃斯皮裡圖島與周邊的馬勒庫拉島（Malekula島）、奧巴島（Ambae島）、彭特科斯特島（Pentecost島）、埃法特島（Efate島）等成了英法殖民地，獨立後建立了萬那杜共和國。後來，在聖埃斯皮裡圖島、馬勒庫拉島發現了豐富的錳礦，也有少量鐵礦、鎳礦、銅礦、鋁土礦、硫磺礦，如馬勒庫拉島南部有個馬勒庫拉銅金礦。
在工人們帶著征服的土著人修築碼頭時，歐訒率部前往640公里外的格朗特爾島（今Grande Terre島）。幾天後來到了島北部的普姆（今Poum），登陸後開始修建碼頭，後來又來到島南部的努美阿（今Noumea）修建碼頭。
格朗特爾島長約400公里，寬50-70公里，面積約1.64萬平方公里，島上有十幾個美拉尼西亞人部落。
歷史上，英國遠征隊隊長庫克於1774年發現了該島，用蘇格蘭北部一個叫“喀裡多尼亞”的地方，把這個島命名為“新喀里多尼亞島”。1999年將該島改稱“格朗特爾島”，意即“大漁村”的意思。來自於後世的劉雲龍在地圖上就沒有使用帶有殖民色彩的“新喀里多尼亞島”，而直接使用了“格朗特爾島”。
在後世，格朗特爾島最豐富的礦產是鎳礦，島上的第一個鎳礦發現於1865年，在1875年-1915年曾是全球最大的鎳產地。後來，整個島從南到北勘查到了1500多個鎳礦，這些鎳礦中還富含鈷，大型鎳礦有科尼阿姆博（Koniambo）鎳礦、蒂奧（Thio）鎳礦、納凱蒂（Nakety）鎳礦、蒂巴格西（Tiebaghi）鎳礦、多尼安博(Doniambo)鎳礦（簡稱SLN鎳礦）、戈羅礦（Goro）鎳礦等。位於北方省的科尼阿姆博（Koniambo）礦，鎳儲量390萬噸、品位2.58％；位於東海岸的納凱蒂（Nakety）礦，鎳儲量192萬噸、品位1.42-1.53％，鈷儲量13.8萬噸、品位0.11-0.12％；位於南方省耶特市（Yate）的戈羅（Goro）礦，鎳儲量592萬噸、品位1.6％，鈷儲量63萬噸、品位0.17％；SLN鎳礦，鎳儲量458.2萬噸。
大華公司佔領了格朗特爾島，今後就能開採島上的鎳礦。
在努美阿的碼頭還在修建時，歐訒又率部來到了南方770公里的諾福爾克島（今Norfolk島）南部的金斯頓（今Kingston）。
歐訒率部在諾福爾克島登陸後，派士兵對該島進行搜尋。發現諾福爾克島長約9公里，寬約5公里，面積約35平方公里，是個無人居住的小島，不過島上的土地十分肥沃，生長著大量亞麻、松樹，沿海小平原開墾後可以種植水稻。
歷史上，英國船隻庫克於1774年發現了該島，用諾福爾克公爵的稱號命名了該島。後來被英國人用來流放囚犯。
在該島修築碼頭後，可以用作挺進紐澤蘭島的中轉碼頭。不過，由於該島沒有土著人，修築碼頭全得靠歐訒帶來的工人。
等金斯頓的簡易碼頭修築好後，補充了從霍尼亞拉運來的物質後，歐訒率部繼續南進，幾天後來到了紐澤蘭北島東海岸的霍赫拉（今Houhora）。
歷史上，崇禎十五年（1642年）荷蘭人阿貝爾·揚松·塔斯曼率領遠征隊發現了紐西蘭的西海岸區，但在企圖登陸時遭到毛利人的攻擊而迅速離去。塔斯曼以為這裡是南美洲的南端，就沒有返航繼續探險，但他以荷蘭一個地區的名字命名這塊土地為紐澤蘭島（Nieuw Zealand），並繪製了部分西海岸地區的地圖。1769年，英國船長庫克在南太平洋觀測金星的執行後，向西航行時發現了紐澤蘭島，此後，紐西蘭成了英國的殖民地。
紐澤蘭北島的奧普利（Aupouri）半島從雷恩加角（Cape Reinga）到東海岸的蘭加努灣（Rangaunu Bay），全長約70公里，由於沿海都是懸崖，幾乎不能修築港口，但是蘭加努灣北部有個長約7.5公里、最寬約3公里的天然港灣——霍赫拉灣（今Houhora Harbour），在這裡可以修建碼頭，霍赫拉位於霍赫拉灣西海岸中部，距金斯頓約810公里。
鐵血軍戰士在霍赫拉登陸後，開始搜尋周邊地區，還真發現了2個土著人部落。戰士們發現，這些土著人在島上種植紅薯、芋頭，還飼養豬、狗，看來他們還真如劉雲龍說的那樣來自南太平洋島嶼。這2個土著人部落被鐵血軍征服後，來到霍赫拉修建碼頭。
紐澤蘭島的土著人主要是毛利人，屬於波里尼西亞人的一支，他們在13世紀乘坐木筏從太平洋馬克薩斯群島來到了紐澤蘭島，然後在此繁洐生息，至今在紐澤蘭北島、南島共有50多個部落，每個部落稱為“哈普”，人口有5多萬人。部落之間為了爭奪土地和資源，經常互相征伐，有些部落還組成了部落聯盟，以對付別的大部落，但還沒有建立王國。他們和澳洲島的土著人一樣，還處於原始的石器時代，過著漁獵生活。毛利人也有吃人的習慣，一場戰鬥後，俘虜通常會直接被吃掉。毛利人都有刺青的習俗，通常身上的花紋越多，代表他在部落中的地位越高，每一張刺青圖案上記錄著他的出身、地位、職業，甚至是一生的成就。
不久，歐訒又率部來到了距霍赫拉100多公里的島嶼灣（今Bay of Islands）。島嶼灣周邊有140多個島嶼，有很多天然港口，港灣裡有很多毛利人坐著獨木舟（毛利人稱為瓦卡）在捕魚，他們看到鐵血軍的“巨型”艦船後，紛紛向海岸逃去。
歐訒的艦船進入島嶼灣後，並沒有攻擊毛利人的獨木舟，直接來到了地圖上一個叫“拉塞爾”的地方，他決定在拉塞爾建立港口。
島嶼灣是土著毛利人最早登陸紐澤蘭島北島的地方。歷史上，1840年英國人在這裡與毛利人簽訂了《懷唐伊條約》後，把紐西蘭殖民地的首府就設在了拉塞爾（Russell）。一年後，英國人才將紐西蘭殖民地的首府搬到了奧克蘭（Auckland）。
鐵血軍在拉塞爾登陸後，對島嶼灣周邊進行搜尋，也發現了好幾個毛利人的部落，鐵血軍把他們抓來後，開始興建拉塞爾碼頭。
不久，歐訒率部來到霍赫拉南180公里的奧克蘭（今Auckland）。
奧克蘭位於豪拉基灣（Hauraki Gulf）的西海岸，東部有幾座島嶼擋住了太平洋的風浪，是個天然良港。
鐵血軍押著被征服的幾個毛利人部落來到奧克蘭修築碼頭後，對奧克蘭地區進行勘查，發現奧克蘭西部有幾條河流，河流兩岸都是平原，土地肥沃，至少可開墾20萬畝耕地。
對奧克蘭地區的土地情況初步勘查後，歐訒又率部來到東邊的泰晤士灣（今Firth of Thames）。泰晤士灣是個長約40公里、寬約18公里的大海灣，海灣南部有數條入海河流，其中有一條最大的河流是懷霍河（今Waihou河）。工人上岸在懷霍河河口修築碼頭時，鐵血軍進入懷霍河，一邊搜尋土著人部落，一邊對該地區的土地情況進行勘查。
。地耕畝萬057墾開可至，沃地土，原平的里公方平多千5有區地該，告報訒歐向兵士軍鐵，後天幾十
。礦煤、礦土嶺高、礦土藻矽、礦鐵、礦金的島北蘭澤紐採開以可還，倉糧是僅不裡這後今想心，圖地著看，後報彙了聽訒歐
。礦汞金）sdnaldaorB（茲蘭德、礦汞金）upatoiaW（波陶奧懷是別分，礦金個2有區地山火）普塔稱也，opuaT（波陶部中島北在。礦銀金）ihupihuP（西普西普有里公52北）ieragnahW（雷阿旺在，金黃含富，礦鋅鉛銅）dnalhtroN（地北有）oakaraP（考拉帕的部中島半蘭克奧在。）礦閉已今（礦銀金個一有各里公41、里公5.9西）aihiaP（亞希派的部北島半蘭克奧在。礦金有也）島reirraB taerG（島爾里大的部北島半德曼羅科在。噸/克01位品金含，噸072量儲金黃，礦金）ikaruaH（基拉豪有部中島半德曼羅科在。噸02量儲金黃，礦金）pkW（普克維有里公51西偏北鎮希懷在，礦金）tseW ihiaW（希懷西有還西鎮希懷在。”道步金淘“為稱被道便的裡谷峽，區景遊旅了變谷峽克哈加蘭卡的長里公01把蘭西紐，後盡採礦金，採硐是）礦金obbuD（礦金巖的谷峽克哈加蘭卡，礦金巖、礦金砂了現發谷峽）ekahagnaraK（克哈加蘭卡的部北西鎮希懷在又，久不現發礦金的山撒瑪。）採開下地（中採開在還今至，採復是於，石礦金含了現發部深的礦金山撒瑪在又，來後。坑礦的大很到看能還今至，銀白噸81.3911、金黃噸61.471產生共，坑閉年2591，採開年2881於礦金巖該。)ihiaW(鎮希懷了起建就，礦金巖個這採開了為，礦金巖的高最位品金黃蘭西紐是，礦金巖了現發山撒瑪在著接，礦金砂了現發) ahtraM(山撒瑪的部南島半德曼羅科在年8781。礦金砂的富常非個幾了到找近附）semahT（士晤泰岸沿岸海西島半德曼羅科在年7681，久不後礦金砂現發溪道車在。區景遊旅個是，蹟史歷了礦金砂的溪道車，天今。熱金淘了捲也蘭西紐後隨，礦金砂了現發）keerC gnivirD（溪道車的部北德曼羅科在次首年2581，上史歷。島半）lednamoroC（德曼羅科的部東灣士晤泰在中集要主，源資礦金的富有島北蘭西紐，世後在
。％74為位品鐵鈦，噸億3達量儲砂礦鐵磁鈦，米04厚層礦，里公方平61達積面區礦，礦砂礦鐵海濱的大最蘭西紐有鎮）aorahaT（亞羅哈塔的里公88南口海河託卡懷。一之地基產生鈦的要主上界世是也，礦鐵磁鈦天的大最蘭西紐是，％06位品鐵，噸億5.1量石礦，礦鐵有就上島半的岸北口海）河otakiaW（河託卡懷如，岸海西在佈分要主礦鐵的島北蘭澤紐在
。礦石英石的位品高有都）arapiaD（拉帕戴、）arapihA（拉帕希阿、角加恩雷如，礦石英石的富有還岸海西的島半蘭克奧。高最位品、大最量產的區地托卡懷以，礦石灰石有區地多很島北。採開司公某國中由，里公3僅邊海距區礦，礦土嶺高的白最上界世有）yaB iruataM（灣裡圖馬的部北東島北在。土藻矽米方立萬2產年，礦土藻矽）urukagN（魯庫加恩的部南阿魯託羅如，土藻矽的富有）aurotoR（阿魯託羅、託卡懷、蘭克奧的島北蘭澤紐在
。礦煤特斯瑟稱又礦煤該此因，採復行進，權礦了下買司公）tsruhtaB（特斯瑟後年幾，坑礦大個2了下留，閉關被因原保環因後礦煤該，礦煤託卡懷有里公8西阿魯馬拉馬在。礦煤）orawotoR（魯瓦託有里公82北西頓爾漢在，米02-6達度厚層煤，礦煤）eniM tseW（部西有東頓爾漢如。噸億02量儲炭煤，田煤大有區地利特亨明探來後，炭煤供提隻船的往過為是只時當，礦煤天是，現發年2481是田煤利特亨，上史歷。田煤有區地）yltnuH（利特亨的游中河託卡懷如。礦煤有都）auramaraM（阿魯馬拉馬、）notlimaH（頓爾漢、）ikanaraT（基納拉塔、岸沿河託卡懷在佈分要主礦煤的島北蘭澤紐
