船队从马六甲海峡奔巽他海峡，然后沿着爪哇岛海岸线向东南方向昼夜不停行驶了4天到达巴厘岛。在巴塘补充了淡水，还买了些粮食，并离开港口找个锚地抛锚过夜，第二天一早再次启程。
从巴厘岛到罗地岛这500多海里竟然也航行了4天，原因是遇到了狂风暴雨，船队没办法只能找港湾避风。
在罗地岛找了一个锚地抛锚，然后安排人登陆寻找淡水，就在这时候，张奎前来报告：
“少爷，朱檀来电，已经拿下马德拉斯，共击毙俘虏英格兰人276人，缴获不多。”
“嗯，还挺快，没说战损多少？”
“没说，应该是零战损。”
“也许吧，回电朱檀，让他按计划行事。”
在罗地岛没有发现有人居住的迹象，朱由榔让人将提前准备好的石碑立在岸边高处，石碑上分别用汉语、英语、法语、西班牙语、葡萄牙语、荷兰语写着：大明帝国永明公司领地，如敢侵犯后果自负！
这种石碑朱由榔让人准备了500多块，这是第一次用。
从罗地岛出发向南，航行了不到八个小时，船队发现几个小岛相距不远，朱由榔猜测应该是后世称作阿什莫尔和卡捷群岛的地方，便马上安排找锚地抛锚。
“少爷，天还早呢，再向前航行一段吧。”刘任贤说道。他是这支船队水师总负责人。
“不，抛锚休息。刘任贤，现在已经不是沿着海岸航行了，夜间航行不容易辨认方向，我们还是别冒险了，抛锚休息，明日天一放亮我们就起锚。”
第二天，按照朱由榔的安排，天放亮起锚，继续向南航行，巧的是和前几天相比可谓是风平浪静，过了中午，已经可以清晰地看到陆地，下午5点多，朱由榔的船队已经找到了一个海湾。
“少爷，这里是什么地方？”刘任贤问道。
“这里就是我们要找的地方，我给这个地方起名叫做‘明南大陆’。”