国海军的一支小规模探索船队则是巴达维亚城一路向东。
这是一支由三艘船只所组成的小舰队，包括一艘搭载了蒸汽机的玉林级护卫舰，海丰号，不过这艘海丰号被拆下了部分火炮和弹药，只保留了两门自卫火炮以及少量弹药，腾出了大量的空余吨位以搭载煤炭和澹水以及食物等物资。
同行的还有一艘满载排水量达到一千六百多吨的综合补给舰黄河号，一艘满载一千二百吨的煤炭补给舰泰山号。
这支嫡属于南洋舰队的小舰队，是一支很典型的探索舰队，就是两条奶妈带着一艘蒸汽动力的护卫舰。
等必要时候，比如说进入无风带的时候，等两艘奶妈上的补给被补给完毕后，就会被抛弃，然后船员们乘坐蒸汽动力的海丰号保命。
这支海军的探索舰队奉命持续探索爪哇岛东南区域的大陆，也就是荷兰人口中的
‘新荷兰’，即后世人口中的澳大利亚。
在大几十年前的时候，荷兰人就已经在爪哇群岛东南部发现了这片地方，并对这片大陆进行了初步的探索，不过这片地方实在太过荒凉了，荷兰人并没有在这片地方上进行殖民活动。
大楚帝国控制了爪哇岛以及周边海域后，同样也是对南边的所谓新荷兰有兴趣，毕竟根据那些荷兰人的说法，这片地方虽然很荒凉，但是面积却是非常大，而且荷兰人的探索只是局限于部分地区而已，并没有对这片地区进行完全的探索，以至于这地方到底有多大还不知道。
为此，南洋面对派出了探索舰队对这个地方进行全面的勘测，至少要清楚这地方到底有多大，通往那里，然后看看是否可以找到适合移民屯垦的地方，当地有没有大规模土着，是否可以进行贸易等等。
总之，要把基本的情况搞清楚，然后才能够做出相应的打算。
于是乎，这三艘探索船只一路向东航行到帝汶岛，进行了最后一次补给后，就转向南下，开始了他们的探索路途。
他们一路向南航行了数百海里后，终于是看见了荷兰人口中的大片陆地，他们找了个适合的地方进行了初步的登陆勘测，不过得出了和荷兰人一样的结论，这破地方太荒芜了，根本就不适合进行大规模的移民屯垦。
不过此地距离爪哇岛东部稍微近一些，倒是可以找一个勉强可以屯垦的沿海地方建立一个小港口，作为后续的探索前进基地。
初步勘测之后，探索船队继续扬帆起航，沿着海岸线一路南下，同时绘制着沿途的海图以及所探
…。。