探索舰队一行三艘船从南都港出发时，在分舰队指挥官、宣节校尉（少校）陆祖生的监督下，同时将航海计时器和航海时钟启动。以后每次给钟表上紧发条的时候，几台航海钟的管理人员都必须在场，并将钟表互相比对，以防出现差错。

1655年7月28日，舰队经过扬子岛（今澳洲南部金岛）时，海上刮起了风浪，海水被抬得高高的，大船不停的颠簸起来，许多随行人员和部分水手不同程度出现了晕船现象。好在三天后，舰队抵达了极乐岛（今澳洲塔斯马尼亚岛）北部的分宁堡（今澳洲塔斯马尼亚岛德文港），在此停驻休整两日。

8月3日，舰队起航，绕过极乐岛，进入波涛汹涌的南方高纬度西方带，然后掉头向东，朝精卫岛（今新西兰南岛）前进。8月4日，一名海图测绘人员从船上掉进大海，不幸溺亡了。当时，那名测绘人员正坐在一块舷窗上面，军官们猜测他就是从那里掉下去的。

船上的海军官兵试图营救，可惜没有成功。他在掉进海里后就立刻消失不见了，在众多目光的注视下，始终没有再浮上来，显然是被大浪卷入了大海深处。这位伙伴的离去，让大家感到十分难过，旅途才刚刚开始，就有一名同伴不幸死去。

8月5日，舰队由于进入南纬60度附近，气温骤然降低。舰队司令陆祖生遂命令向所有人分发了厚厚的呢大衣和呢绒裤。

8月11日，从西南方向过来的暴风雨一直持续了将近四天时间，只偶尔出现过晴朗天气。汹涌的海水涨得越来越高，不停地拍打着船身，给所有的船员造成了极大的不适。

为此，舰队稍稍往北偏离了几个维度，气候瞬间变得温暖起来，这令船员们无不感到欢喜鼓舞。但令人沮丧的是，三艘探索船只彼此在暴风雨中已失散了了三天时间，无尽的海面上根本无法发现彼此的踪迹。

不过，舰队司令陆祖生对此倒也并不怎么担心，按照事先制定的航行计划，舰队一行三艘船都将会驶到精卫岛的华阳堡（今新西兰南岛达尼丁市）停靠休整。

8月13日，探索舰队的旗舰“风行5号”驶入了汉东商社控制的华阳堡，并在码头遇到了此前失散的一艘武装探索船“风行3号”。

汉东商社经营精卫岛已有八年时间，除了这座华阳堡外，在北方三百多公里外还有一处据点光州堡（今新西兰南岛基督城）。另外，在北边的共工岛（今新西兰北岛）上也有三处据点，分别是汝宁堡（今新西兰北岛惠灵顿市）、兴安堡（今新西兰北岛陶朗加市）和寿昌堡（今新西兰北岛奥克兰市）。

华阳堡位于精卫岛东南海岸，人口四百余。最早是作为齐国捕鲸和猎取海豹（海狮）抛锚地存在，后来汉东商社为了获取更大的经营利润，在此地修筑了一座小型堡垒，并陆续往移驻数十名工匠，对捕获的鲸鱼和海豹、海狮进行就地简单加工。

三年前，有移民在华阳堡附近发现金矿，立时引起了汉东商社的高度关注，开始加大了对该地的移民速度，并组建武装护卫，圈占土地，采掘金矿。这几年，通过对周边毛利部落的剿抚并用，陆续控制了大小部落四个，毛利人口一千三百余。使得商社每年从该地的鲸鱼、毛皮加工和黄金开采中，获得大量财富，赚得盆满钵满。

汉东商社驻华阳堡总管彭明山对探索舰队的到来，表示了极为热忱的欢迎。前人栽树，后人乘凉。八年前，若不是探索舰队在汉洲东部发现诸多岛屿，也不至于会成立他们这家汉东商社，并使得商社在这些岛屿之上赚取海量的金银。

以后，这探索舰队一路往东陆续再发现一些岛屿或者未知大陆，凭借着地利优势和先发优势，这些无主之地，必然也会纳入汉东商社的商业势力范围当中。

更为重要的是，若是以后开辟了通往美洲大陆的航线，作为扼守南太平洋上关键节点