1642年4月28日，小雨，东南风三级。
果然是人多好办事，在四百多名八旗武士和百来个东岸水手的通力协作下，他们只花了两天半的时间就在这片不大的沿海地带上掘到了第一个储煤点。该储煤点煤炭埋藏深度还不到三米，非常适合采掘。
找到这个储煤点后，李毅立刻调集了大量人手开始在此点附近开挖，果然发现这里有一个不小的储煤带。虽然其中几乎都是碳化程度较低的褐煤，但李毅等人已经相当兴奋了，这个煤田的出现几乎就在一瞬间轻易解决了困扰东岸人许久的蒸汽船中途加煤难题。
要知道，如果没有找到这个煤田的话，那么东岸人就只有从塔城地区运输大量煤炭过来到孤山港和此地储存。而这必然会限制到这两个补给点的各项建设活动，因为从本土过来的船只携带了大量的煤炭，肯定会挤占到其他物资的运输空间，这对这两地的长远建设其实是很不利的。不过如今所有问题都迎刃而解了，东岸人从塔城出发的船只除了携带少量煤炭以外，腾出来的船舱就可以装运大量生活物资和生产资料，以供应这两地尽快建设，以便能够容纳大量的明国移民。
“我决定了，在这里留一些人手，先把架子搭起来。等以后明国移民大量涌入后，再逐步展开后续建设。目前这里的任务主要是挖掘出更多的煤炭出来，以供应今后可能路过的本土蒸汽船只。”李毅弯腰抓了一块挖出来的煤炭看了看，然后转头朝安处说道：“就是可惜了大多是褐煤。不管了。嗯，我们带300个人走，剩下的90多人都留在这里。和孤山港那边一样，我们给他们留一些武器、粮食、种子什么的，再帮他们建一个木质寨子，就这样！”
安处点了点头。李毅说的没错，在这里有个木头寨堡，再留下近百名武技娴熟的八旗武士。足以对付那些可能出现的澳洲土著了。那些愚昧野蛮的澳洲土著绝对无法和身披铠甲、手握强弓、火炮的八旗武士对抗，因此这边的安全其实是没有什么大问题的。
“对了，孤山港已经由我命名了，这墨尔本地区的命名权就交给你啦。怎么样，我够意思吧？哈哈。”李毅拍了拍安处的肩膀，笑着说道。
安处也不推辞，想了想后。随即将远处的绘图参谋喊了过来，命令他在地图上将此地命名为“金山港”。因为墨尔本地区据说历史上曾经发现过金矿，因此将此地命名为金山倒也说得过去。
5月1日，在帮留守本地的92名八旗武士初步整修出了一个粗略的营寨后，李毅命令将船上最后的两头驼峰牛留给了留守人员，同时遗留给他们的还有大量斧子、拉锯、柴刀等工具，以及大量粮食和种子。在做完这些后。两艘船依次离开了金山湾，然后转向东再转向北，朝最终的目的地——大明沿海驶去。
澳洲东海岸对于东岸共和国的探险船队来说绝对不是什么好走的航程。其主要原因还是在于南赤道暖流在地球偏转力以及澳洲大陆共同作用下，所形成的自北向南走向的东澳大利亚暖流。这条暖流顺着澳洲大陆东海岸南下，而这，很明显对东岸人的航行造成了一定的阻碍。不过所幸的是，如今的澳洲大陆正值夏秋季节，东海岸的中南部地区与马达加斯加一样，盛行东南信风，因此航行的时候多多少少还能借助一些风力。这大大抵消了逆流航行所带来的不利影响。
5月10日，两艘船行驶到了鲍文盆地以东洋面，这里已经位于了澳大利亚北部海域。在这个时候，由于南半球已经进入了深秋时节，太阳直射点北移到了赤道附近。因此原本因北半球的气压带南移而形成的西北风也大大减弱，而此地原本的东南风开始渐渐占据主角。这样一来，东岸探险船队的风帆始终没有降下来，他们依靠着海面上刮来的东南风。在蒸汽动力的辅助下，逆着洋流坚决地向北行进着，并于5月16日进入了俾斯麦海。