舰队沿着海岸线继续南下，在航行了一个白天之后，来到了一处河流入海口，并在这里发现了一个渔村。这里的土著对于乘坐大船到来的外人虽然有些惶恐，但并没有采取敌对的态度。双方在进行了简单的肢体动作沟通之后，海汉人拿出了晶莹剔透的玻璃器、细腻的精盐和大块的生铁锭，从当地人手中换来了大量的水果和新鲜的渔获。

对于尚未开化的土著人，海汉最好用的武器并不是步枪和大炮，而是各种跨时代的廉价工业品。即便是文明世界也难以拒绝这些成本低廉的产品涌入市场，见识不多的土著对此就更缺乏抵抗力了。这一招早在穿越集团在榆林登陆之初就对渔村的于家父子用过，几年下来已经积累了足够多的操作经验，虽然跟婆罗洲上的土著语言不通，但这并不妨碍精于贸易的海汉人将这些东西推销给他们。

当然了，海汉这边也不指望土著能拿出什么值钱的好东西来与自己交易，目的只是为了先树立一个好的形象，让本地土著把海汉与那些金毛碧眼的西方殖民者区分开来，日后正式踏足婆罗洲的时候，所遇到的阻力或许也能因此而小一些。

舰队在十月二十日抵达了婆罗洲南部海岸唯一的一处海湾苏卡达纳湾，不过这处跨度达三十多海里的海湾里并没有天然良港的存在，而舰队也并不打算在这里停靠补给，因为这里的统治者是效忠于马打蓝王国，而海汉目前跟马打蓝国的交往仅仅只是通过中间商进行的贸易，很难保证这支舰队出现在近岸处不会招来对方的敌视。颜楚杰不想节外生枝得罪马打蓝国，因此下令舰队不在此地停留，从外海直接驶过了这个海湾。

苏卡达纳湾以南大约七八十海里，海岸线开始折转向东延伸，这里便已经是婆罗洲的南端了。联合舰队按照既定航线，转向东方继续沿着海岸线行进，顺便对海汉手中掌握的海图进行修正。

对于海汉人手中所掌握的海图，范吉和郑柞都是眼红不已。他们实在不明白，声称第一次来到这个海域的海汉人，手里怎么会掌握有精确度如此之高的海图？有了这玩意儿，在制定航线，计算航程方面所带来的便利，简直无法用金钱计算。也难怪海汉人胆子如此之大，竟然敢将舰队派到距离大本营数千里之外的陌生海域搞军事演习，这除了对自身武力的自信之外，所掌握的这些航海资料应该也是其依仗之一。海汉人自称上知天下知地，果然也是有真本事的。

联合舰队用了三天多时间，完成了婆罗洲南端海岸近四百海里航程的巡航。除了连绵不绝的阴雨令人心情烦躁，在此期间倒是没有遇到过其他麻烦。偶尔在海上有别的船只出现，也会在看到这支庞大舰队之后立刻调转船头远远离开。

婆罗洲南部海岸的人口聚居地比西海岸更少，尽管这里有广阔的临海平原和众多的河流，但不善耕作的南洋土著显然并不懂得利用这些土地来改善自己的生活状况。联合舰队所见到的土著村镇，大多都还保持在原始的部落状态，文明进程至少比大明安南这些地方落后了近千年。据说婆罗洲北部地区的苏禄国、勃泥国曾经接受过大明的册封，文明程度应该会稍高一些，但到17世纪这个时期，也已经被盘踞在菲律宾地区的西班牙人压制得很惨了。

十月二十四日，联合舰队抵达了婆罗洲的东南端，从这里往北是通往西里伯斯海和菲律宾群岛的望加锡海峡，隔着海峡的东边是面积18万平方公里的苏拉威西岛。这个岛上有不少矿藏，不过并不在此行的考察目标之中。

联合舰队计划冲这里折向往南穿越爪哇海，对爪哇岛的北海岸线进行一次全面的巡航。这趟航程最大的风险并不是盘踞在爪哇岛西端巴达维亚的荷兰人，而是占据了这个岛大部分区域的马打蓝王国。

爪哇岛地形狭长，东西长约970公里，南北最宽处约160公里，面积超过12万平方公里，地形以山地丘陵为主，火山众多，海拔3000米以上的火山就多达14座。这个地方地处太平洋地震带，地震的频繁程度超乎常人想象，每年大小地震多达千次，并不是一个真正的宜居之地。