1月3日，在临淄城主要官员的的目送下，探索舰队拔锚起航，朝南方一路驶去。

根据那个荷兰人塔斯曼的航海记录来看，探索汉洲东南部数千里外的广大海域，还真的必须要先去汉洲南边的那个岛，然后在那个位置，借助强劲的西风带，一路朝东面行驶。

太平洋的天气主要由两个大的风圈或旋涡控制，一个在北半球顺时针旋转，另一个则在南半球逆时针旋转。在北半球和南半球大约三十度至六十度的区间，盛行西风。但是，不像北半球的西风带因为有亚欧大陆的阻挡，风力较为“温柔”，非常有利于船只航行。西班牙人的太平洋航线，就是利用北半球的西风带，一路飘回美洲，然后再顺着美洲海岸线返回墨西哥。

但是，在南半球，几乎没有什么陆地对风加以阻挡，以至于风速会达到惊人的程度，南半球的高纬度因此获得了如下称号：“咆孝的南纬四十度”、“愤怒的南纬五十度”、“尖啸的南纬六十度”

因此，齐国探索舰队沿着此前塔斯曼的航线去探索汉洲东南部海域，就会面临海况复杂，风险极高的情形。为此，探索舰队放弃了他们惯用的飞剪船，而是使用了两艘五百吨的三桅战船。虽然速度上要慢一点，但安全上和物资储备上却是增加许多。

11月2日，探索舰队离开汉洲大陆海岸线，航行西南，开始试图进入西风带。

11月5日，船队连续遇到数个岛屿，随即放慢速度，开始对照航海资料和地图，确认所发现的陆地是否为那个荷兰人数年前遇到了汉洲东南大岛。

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