1月6日，舰队很快越过两座较大岛屿（弗林德斯岛和巴伦角岛），继续往南。此时，舰队已能感受到强劲的西风，并且还将船只慢慢地往东吹移。

11月7日，探索舰队再次发现大片陆地，随即贴近海岸线，从它的东北角驶入，然后沿着陆地往南行驶。郁郁葱葱的山岭，高耸险峻的山脉，风光极为秀丽风光，与汉洲大陆的景致截然不同。

“此岛就叫极乐岛吧。”董凤山放下望远镜，转头笑着说道：“以后，这座岛屿就是我们汉洲的极乐净土了。那些荷兰人真没文化，居然将这个岛屿叫什么范戴曼地（另叫范迪门地）。不晓得的，还以为是吃饭的地！”

“提督大人，这个岛屿被命名为极乐岛。万一，过些日子，我们往东边走，又发现了景致比这里还要漂亮的岛屿，那又该如何？”舰队副指挥官陆祖生笑嘻嘻地说道。

“民政部给了我们这么多名字，总有适合的。”凤山不以为然地说道：“俺瞧着这里就是漂亮，四面环海，山岭起伏，到处都是参天大树，还有许多适合垂钓捕鱼的海湾，而且此地气温也不炎热，以后待俺年纪大了，就来这里养老。”

“可这里虽然看着环境优美，气候宜人，但也荒僻了点。除了北面数百里外是汉洲大陆，其他几个方向都是无边无际地大海，仿佛到了世界的尽头。我可不喜欢这里，还是觉得待在大陆上要安心一点。”陆祖生摇头说道。

“俺们汉洲大陆可没这么多高山大岭，除了绵延不绝的森林，就是一望无际的荒漠，要么就是一些低矮的山脉。”董凤山转头又继续看着那座已经被他命名为极乐岛的陆地，“俺觉得，这里就看着很舒服，各种景致都有。……准备寻个地方靠岸登陆吧，去上面看看实际情况是个什么样。”

当日傍晚，舰队一行两艘船先后驶入一个半岛（今澳洲塔斯马尼亚的塔斯曼半岛）狭长港湾中停驻（今澳洲塔斯马尼亚霍巴特市的亚瑟港）。