“斩波”号和“破浪”号这两艘探险船顺着自西向东的洋流与西南风，关闭了蒸汽主机，以一种不快不慢的速度向东航行着。之所以关闭蒸汽主机，主要还是为了减少煤耗以及机械磨损。虽然目前两艘船加起来才消耗了不到一百吨燃煤（每小时消耗80千克塔城煤），而且机械备件也带了很多，但海上长途旅行，能省一点是一点吧。他们时而靠近海岸，考察一下沿岸的地形与植被；时而远离海岸，到南面大风浪区加速航行。
1642年4月26日，沿着澳洲南海岸航行的东岸探险船队抵达了澳洲大陆与塔斯马尼亚岛之间巴斯海峡，在花费了少许时间确认了一下自己的位置后，两艘船在李毅的命令下转向北方，驶进了澳洲大陆上的一处海湾内。此海湾被两个相距仅两三公里的海岬封闭在内，形成了一个天然的避风湾。两艘船在水手们标注好的航道内小心翼翼地驶了进去，然后在海湾内下锚停泊。
“强森，带上五十个水手上岸警戒，这地方可能有土著出没。”李毅站在舰桥上，一边用望远镜观察着岸上情形，一边说道。这里就是墨尔本了啊，海岸边全是一马平川的草原与森林，远处还有一些不高的山脉。这里深处海湾之内，陆上又有大河、森林和富饶的平原，地理位置还这么地好，真是上天赐予东岸人的绝佳土地。
“遵命，长官。”强森行了个礼，然后到甲板上去挑选水手去了。被挑选到的水手一人被分发了一枝步枪。然后便分乘多艘小艇划上了岸。五十个火枪手。足够对付一些不开眼的土著了。对于那些尚处于石器时代、文明层次甚至比那些班图黑人还低的澳洲土著。无论是李毅还是强森上士都没有太过在意，派五十名火枪手上岸，也仅仅是为了以防万一而已。
“莫大勇，带上你所有还能动弹的手下，立即带上工具，给我上岸到指定区域内去采挖。记住，挖掘深度不得低于四米，一处不行就立刻换另一处。直到给我挖出煤炭来为止！快去吧！”李毅朝恭敬地站在自己面前的高大八旗武士说道。
莫大勇低声应是，然后迅速走了出去。虽然李长官的命令有些没头没脑的，比如他怎么知道哪些地方会有煤炭的？难道他的祖先曾经来勘探过这里吗？不过上峰的命令他可不敢违背，因此他很快便召集了自己的手下，带上了铁锹、铁镐、麻袋等工具，分批搭乘小艇朝岸上指定地区而去。李毅给他们划定的地区位于后世墨尔本的阿尔托纳区，这里有着埋藏极浅的煤炭大部分是褐煤，少部分是黑煤。同样的，在海湾外面的阿格莱希地区（angles