“斬波”號和“破浪”號這兩艘探險船順著自西向東的洋流與西南風，關閉了蒸汽主機，以一種不快不慢的速度向東航行著。之所以關閉蒸汽主機，主要還是為了減少煤耗以及機械磨損。雖然目前兩艘船加起來才消耗了不到一百噸燃煤（每小時消耗80千克塔城煤），而且機械備件也帶了很多，但海上長途旅行，能省一點是一點吧。他們時而靠近海岸，考察一下沿岸的地形與植被；時而遠離海岸，到南面大風浪區加速航行。
1642年4月26日，沿著澳洲南海岸航行的東岸探險船隊抵達了澳洲大陸與塔斯馬尼亞島之間巴斯海峽，在花費了少許時間確認了一下自己的位置後，兩艘船在李毅的命令下轉向北方，駛進了澳洲大陸上的一處海灣內。此海灣被兩個相距僅兩三公里的海岬封閉在內，形成了一個天然的避風灣。兩艘船在水手們標註好的航道內小心翼翼地駛了進去，然後在海灣內下錨停泊。
“強森，帶上五十個水手上岸警戒，這地方可能有土著出沒。”李毅站在艦橋上，一邊用望遠鏡觀察著岸上情形，一邊說道。這裡就是墨爾本了啊，海岸邊全是一馬平川的草原與森林，遠處還有一些不高的山脈。這裡深處海灣之內，陸上又有大河、森林和富饒的平原，地理位置還這麼地好，真是上天賜予東岸人的絕佳土地。
“遵命，長官。”強森行了個禮，然後到甲板上去挑選水手去了。被挑選到的水手一人被分發了一枝步槍。然後便分乘多艘小艇劃上了岸。五十個火槍手，足夠對付一些不開眼的土著了。對於那些尚處於石器時代、文明層次甚至比那些班圖黑人還低的澳洲土著，無論是李毅還是強森上士都沒有太過在意，派五十名火槍手上岸，也僅僅是為了以防萬一而已。
“莫大勇，帶上你所有還能動彈的手下，立即帶上工具，給我上岸到指定區域內去採挖。記住。挖掘深度不得低於四米，一處不行就立刻換另一處，直到給我挖出煤炭來為止！快去吧！”李毅朝恭敬地站在自己面前的高大八旗武士說道。
莫大勇低聲應是，然後迅速走了出去。雖然李長官的命令有些沒頭沒腦的，比如他怎麼知道哪些地方會有煤炭的？難道他的祖先曾經來勘探過這裡嗎？不過上峰的命令他可不敢違背，因此他很快便召集了自己的手下，帶上了鐵鍬、鐵鎬、麻袋等工具。分批搭乘小艇朝岸上指定地區而去。李毅給他們劃定的地區位於後世墨爾本的阿爾託納區，這裡有著埋藏極淺的煤炭——大部分是褐煤，少部分是黑煤。同樣的，在海灣外面的阿格萊希地區（anglesea）也有一個這樣的煤田。
這兩個煤田都不是什麼儲量豐富的大煤田，不過還是那句話，在17世紀，這樣的煤田已經不算小了。尤其對暫時沒想過在這裡大辦工業的東岸人來說，這裡的褐煤只是給路過的船隻提供一些燃料而已，消耗能有多大？
雖然褐煤的燃燒熱值不高，但和本地出產的少部分黑煤搭配著燒的話，也能夠給這些船隻提供相當的續航力了。在李毅的想法中，最理想的還是開採到東海岸紐卡斯爾內陸的獵人谷煤礦帶，這裡大都是露天埋藏的優質黑煤。不過這在目前看來也就只能想想而已。本土不提供大量的技術人員和物資，單靠李毅手底下這幾百號人，休想開採出那些深處內陸地區的煤炭，就是開採出來也很難外運。因此。想來想去，還是先湊合著用墨爾本附近的這個以產褐煤為主的煤礦吧。褐煤就褐煤，總比沒煤用的時候燒木炭強吧。
“打訊號給‘破浪’號的安處少尉，讓他帶一批人上岸搭設帳篷，設立臨時營地。”李毅放下了掛在胸前的望遠鏡，繼續開始下令：“營地搭建完畢後去那邊的森林處伐木、建造房屋！”
很快，接到命令的“破浪”號上也放下了大批交通艇，然後一群水手們攜帶著大量物資開始登陸。與此同時。百無聊賴的李毅開始組織水手們利用船上的漁網，在海灣內進行捕魚。雖然一直在高緯度地區航行，氣溫不算很高（10多度），但食物儲藏室內的那些木桶裡的醃肉、燻肉仍然散發出了一股難以描述的氣味。因此。航行過程中的捕魚活動一直深受水手們的喜愛，尤其是“斬波”號、“破浪”號這種裝備了大型拖網的多功能探險船，在航行過程中便經常下網捕魚，為大家提供寶貴的蛋白質補充。
到了傍晚時分，上岸搭設臨時營地完畢的安處少尉乘坐交通艇來到了靜靜停泊在港灣內的“斬波”號上。“一整天都沒發現有土著過來騷擾我們。”安處少尉輕鬆地說道，“臨時營地已經搭建完畢，拉了兩道鐵絲網，晚上莫大勇帶兩百個人駐守在那裡，看守那些我們