幾天後，船隊來到了黑德蘭。
黑德蘭地區有好幾個海灣，這些海灣中最大的就是黑德蘭港灣，港灣長約5公里，寬約1.7公里，港灣口南有座島嶼，劉雲龍的圖紙上把它稱為菲紐肯島（今Finucane島），黑德蘭半島和菲紐肯島把海灣圍在了裡面，擋住了印度洋的巨浪，是個天然良港。黑德蘭與菲紐肯島之間是個寬約500米的海峽，圖紙上稱為泰勒海峽（今Taylor Inlet），船隻可透過這個海峽從印度洋進入港灣。
黑德蘭地區屬於沙漠地區，儘管見到有土著人的腳印，但是周邊沒有見到有土著人，估計在這個季節，這裡太熱，所以土著人暫時離開了此地。
在工人施工碼頭時，一些沒事幹計程車兵拿起釣魚竿來到海邊釣魚，他們在卡姆布里奇灣、布魯姆灣的時候就經常釣魚。以前的魚鉤是鐵製、鋼製、銅製的，銅製的魚鉤因容易被拉直，因此不能釣大魚。現在大華公司用合金鋼製作魚鉤，強度很高，只要釣繩、吊杆有足夠的強度，這種吊鉤能釣幾百斤重的魚。
魚鉤上掛上小魚後拋到海里，然後拖動魚餌，就有魚追著上來咬，咬住了魚餌就上鉤了。釣到魚後，小的放生，大的留著。不一會兒，士兵們就釣到了幾百斤魚，釣到的魚中，最多的是大馬鮫魚，都是十幾斤重的大魚，用了十幾個麻袋才把魚搬到船上的廚房。
在士兵們釣魚時，幾個勘查人員看著地圖上標註的幾十個礦發呆。由於黑德蘭地區屬於沙漠地區（今稱大沙沙漠），以現有的裝備，他們可不敢深入該地區勘查礦產，只能在黑德蘭周圍10公里範圍內進行勘察。發現這裡的土質都是紅色沙土，地面上有數不清的小淺孔，如同大冰雹砸在砂地後形成的。該地區能看到很多幹涸的河床在岩石間蜿蜒著，河床的兩旁是一堆堆從岩石縫裡長出來的鬣刺屬草。
在勘察人員勘察時，碼頭工人開始在黑德蘭海灣修築碼頭，這個港口今後不僅是中轉港，也是礦石運出內陸的港口。
在後世，黑德蘭港的南部、東南部是西澳大利亞州的皮爾巴拉（Pilbara）地區，別看皮爾巴拉地區是個荒蕪地區，但這裡是澳大利亞最大的鐵礦區，鐵礦石儲量達370億噸，分佈著大大小小近百個鐵礦。澳大利亞哈默斯利公司在該地區就擁有6座鐵礦，如湯姆普利斯（Tom Price）鐵礦、帕拉布杜（Paraburdoo）鐵礦、恰納（Channar）鐵礦、馬蘭多（Marandoo）鐵礦、揚迪科吉納（Yandicoogina）鐵礦、布魯克曼2號（Brockman No.2）鐵礦，鐵礦石儲量80億噸，統稱哈默斯利鐵礦群，這些鐵礦所在的盆地也被命名為“哈默斯利盆地”。除了哈默斯利公司在該地區有鐵礦群外，必和必拓（Broken Hill Proprietary Billiton Ltd.，簡稱BHP）公司在皮爾巴拉地區有4大鐵礦，這幾個鐵礦都位於紐曼（Newman）西北30公里的霍普山（Hope Downs），被稱為霍普山鐵礦群，其中霍普山C礦區的鐵礦石儲量就達到45億噸。另外，在紐曼有紐曼鐵礦，儲量20億噸；在紐曼東100公里有戴維森（Davidson）鐵礦、羅伯遜嶺（Robertson Rang）鐵礦、吉加朗（Jigalang）鐵礦，三個鐵礦的鐵礦石儲量4.7億噸以上；在紐曼東45公里有麥卡米北（McCameys North）鐵礦；在紐曼西5.5公里就是著名的鯨背山（Whaleback Mount）巨型鐵礦，鐵礦石儲量30億噸；在紐曼西30公里，有西部溪（Western Creek）鐵礦；在紐曼西130公里有藍姆溪（Lamb Creek）大型鐵礦；在紐曼西北112公里有西安格拉斯(West Angelas)鐵礦；在紐曼北85公里是羅伊山（Roy Hill）鐵礦；在黑德蘭東北108公里沿海的帕杜（Pardoo）有大型鐵礦（帕杜鐵礦）；在丹皮爾（Dampier）西南130公里的潘那沃尼加山（Pannawonica山）有迪普代爾（Deepdale）鐵礦、羅布河（Robe River）鐵礦；在丹皮爾西南75公里的巴爾默勒爾（Balmoral）有賽諾（Sino）鐵礦。
皮爾巴拉地區不僅有鐵礦，還有金礦、鉛鋅礦、銅鎳礦、錳礦、錫礦、鋰礦、稀土礦、石棉礦。皮爾巴拉地區的砂金礦是在十九世紀末發現的，當時在黑德蘭南部的奇切斯特（chichester）地區的烏賈隆河（woojalong brook）發現了砂金礦，烏賈隆河是一條季節性河流，旱季是沒水的，沒法淘金，只能在雨季淘金，因此烏賈隆河的砂金產量並不突出，不過至今還在開採。後來在奇切斯特地區發現了十幾個巖金礦，至今還在開採的中大型巖金礦有奧斯卡山（Mt.Oscar）金礦、韋斯奈爾（Withnell）金礦、赫米（Hemi）金礦、布羅爾加（Brolga）金礦、因迪（Indee，也稱盈地）金礦等。奧斯卡山金礦位於蘭伯特港（Port Lambert，也稱拉姆貝特角港）南25公里的福蒂斯丘（Foetescue）地區，分奧斯卡主礦區、北礦區，礦區面積163平方公里。韋斯奈爾金礦位於黑德蘭西南90公里的馬里納（Mallina）盆地，赫米金礦、布羅爾加金礦都位於皮爾巴拉西部的布羅爾加地區。盈地金礦位於黑德蘭南53公里，2019年，中國某公司接管了盈地金礦，黃金儲量為16.15噸，在澳大利亞屬於中型金礦。皮爾巴拉地區的鉛鋅礦主要位於黑德蘭東南165公里的薩爾加什（Salgash）地區、米西納（Misina）地區，在薩爾加什有三個鉛鋅礦，稱為薩爾弗斯普林（Sulphur Springs）鉛鋅礦群，在米西納有列儂法恩特（Lennons Find鉛鋅礦）。皮爾巴拉地區的銅鎳礦主要分佈在黑德蘭西南的沿海，如黑德蘭西南125公里的謝羅克（Sherlock）就有銅鎳礦，礦石量3300萬噸，其中鎳儲量16.18萬噸、鎳品位0.9％；在沿海的卡拉薩（Karratha）有尼克爾（Nickol）銅鎳礦，在羅伯恩（Roebourne）也有銅鎳礦。皮爾巴拉是澳大利亞錳礦的主要產地，有大大小小几十個錳礦，如黑德蘭東部的裡蓬山（Ripon Hills）、巴爾福山（Balfour Downs）、比埃山（Bee Hill）、安特山（Ant Hill）、尼克拉斯山（Mount Nickolas）、羅夫山（Mount Rove）、庫克山（Mount Cooke）都有大型錳礦，中國寧夏某公司開採的烏第烏第（Woodie Woodie）錳礦就位於黑德蘭東400公里的，年產90萬噸錳礦石。黑德蘭南部的馬爾加山（Mulga Downs）也有大型錳礦。皮爾巴拉地區的錫礦主要位於皮爾巴拉山及德蘭港南180公里的莫萊耶拉（Moolyella），皮爾巴拉山錫礦的錫儲量9000噸，莫萊耶拉錫礦的錫儲量1萬噸，伴生鉭鈮等稀有金屬。皮爾巴拉地區的鋰礦主要位於福蒂斯丘地區的皮爾巴拉山，有2大鋰礦，分別是皮爾甘戈拉（Pilgangoora）鋰礦、沃德吉納（Wodgina）鋰礦、凱瑟琳谷地（Kathleen Valley），其中皮爾甘戈拉鋰礦的礦石量達3.089億噸、氧化鋰品位1.14％，摺合碳酸鋰870萬噸，2018年開採，是澳大利亞最大的鋰礦，也是世界最大的鋰礦之一。隨著新能源汽車的發展，這些鋰礦成了澳大利亞的香餑餑，其價值並不低於金礦。在位於皮爾巴拉地區的韋爾德山（Mount Weld）稀土礦，是一個以氟碳鈰鑭礦為主的高品位稀土礦，伴生鉭鈮，稀土金屬氧化物平均品位高達9.7％，是澳大利亞在開採的二大稀土礦之一（另一個是位於北領地的諾蘭稀土礦），年產2.5萬噸精礦粉。皮爾巴拉地區的石棉主要位於黑德蘭南218公里的惠特農鎮（Wittenoom，也稱威特努姆），1930年-1960年，惠特農石墨礦是澳大利亞最大的青石棉產地，後來因石棉的致癌性，有2000多礦工死於癌症，澳大利亞不得不於1993年關閉了惠特農石棉礦，惠特農鎮成了鬼鎮。
在黑德蘭碼頭修築期間，又從帝汶島送來了100名鐵血軍戰士、600名礦工，公孫喬決定帶著他們趕往南部900公里外的卡那封（今Carnarvon）。
卡那封位於加斯科因河（今gascoyne river）南岸，港灣長約4公里，最小寬度約200米，也是個天然良港。卡那封港灣南部是馬賽伊海灣（Massey Bay），海灣四周都是紅樹林，也有成千上萬的鳥在上空飛翔著，這些海鳥不時地從高空撲向海面，從海水裡抓起魚後，飛向樹林。
鐵血軍士兵在卡那封附近搜尋後，沒有發現有土著人，看來這裡的碼頭沒土著人幫忙了，只得得靠自己修建了。
公孫喬聽劉雲龍介紹過，說荷蘭人德克·哈託格曾於萬曆四十四年（1616年）在卡那封南部的沙克灣登陸過，於是留下一部分士兵護衛工人在這裡建碼頭，又派出一部分戰士進入加斯科因河進行偵查，自己坐著船來到南部90公里的沙克灣進行偵查。
