探索舰队一行三艘船从南都港出发时，在分舰队指挥官、宣节校尉（少校）陆祖生的监督下，同时将航海计时器和航海时钟启动。以后每次给钟表上紧发条的时候，几台航海钟的管理人员都必须在场，并将钟表互相比对，以防出现差错。
1655年7月28日，舰队经过扬子岛（今澳洲南部金岛）时，海上刮起了风浪，海水被抬得高高的，大船不停的颠簸起来，许多随行人员和部分水手不同程度出现了晕船现象。好在三天后，舰队抵达了极乐岛（今澳洲塔斯马尼亚岛）北部的分宁堡（今澳洲塔斯马尼亚岛德文港），在此停驻休整两日。
8月3日，舰队起航，绕过极乐岛，进入波涛汹涌的南方高纬度西方带，然后掉头向东，朝精卫岛（今新西兰南岛）前进。8月4日，一名海图测绘人员从船上掉进大海，不幸溺亡了。当时，那名测绘人员正坐在一块舷窗上面，军官们猜测他就是从那里掉下去的。
船上的海军官兵试图营救，可惜没有成功。他在掉进海里后就立刻消失不见了，在众多目光的注视下，始终没有再浮上来，显然是被大浪卷入了大海深处。这位伙伴的离去，让大家感到十分难过，旅途才刚刚开始，就有一名同伴不幸死去。
8月5日，舰队由于进入南纬60度附近，气温骤然降低。舰队司令陆祖生遂命令向所有人分发了厚厚的呢大衣和呢绒裤。
8月11日，从西南方向过来的暴风雨一直持续了将近四天时间，只偶尔出现过晴朗天气。汹涌的海水涨得越来越高，不停地拍打着船身，给所有的船员造成了极大的不适。
为此，舰队稍稍往北偏离了几个维度，气候瞬间变得温暖起来，这令船员们无不感到欢喜鼓舞。但令人沮丧的是，三艘探索船只彼此在暴风雨中已失散了了三天时间，无尽的海面上根本无法发现彼此的踪迹。
不过，舰队司令陆祖生对此倒也并不怎么担心，按照事先制定的航行计划，舰队一行三艘船都将会驶到精卫岛的华阳堡（今新西兰南岛达尼丁市）停靠休整。
8月13日，探索舰队的旗舰“风行5号”驶入了汉东商社控制的华阳堡，并在码头遇到了此前失散的一艘武装探索船“风行3号”。
汉东商社经营精卫岛已有八年时间，除了这座华阳堡外，在北方三百多公里外还有一处据点--光州堡（今新西兰南岛基督城）。另外，在北边的共工岛（今新西兰北岛）上也有三处据点，分别是汝宁堡（今新西兰北岛惠灵顿市）、兴安堡（今新西兰北岛陶朗加市）和寿昌堡（今新西兰北岛奥克兰市）。
华阳堡位于精卫岛东南海岸，人口四百余。最早是作为齐国捕鲸和猎取海豹（海狮）抛锚地存在，后来汉东商社为了获取更大的经营利润，在此地修筑了一座小型堡垒，并陆续往移驻数十名工匠，对捕获的鲸鱼和海豹、海狮进行就地简单加工。
三年前，有移民在华阳堡附近发现金矿，立时引起了汉东商社的高度关注，开始加大了对该地的移民速度，并组建武装护卫，圈占土地，采掘金矿。这几年，通过对周边毛利部落的剿抚并用，陆续控制了大小部落四个，毛利人口一千三百余。使得商社每年从该地的鲸鱼、毛皮加工和黄金开采中，获得大量财富，赚得盆满钵满。
汉东商社驻华阳堡总管彭明山对探索舰队的到来，表示了极为热忱的欢迎。前人栽树，后人乘凉。八年前，若不是探索舰队在汉洲东部发现诸多岛屿，也不至于会成立他们这家汉东商社，并使得商社在这些岛屿之上赚取海量的金银。
以后，这探索舰队一路往东陆续再发现一些岛屿或者未知大陆，凭借着地利优势和先发优势，这些无主之地，必然也会纳入汉东商社的商业势力范围当中。
更为重要的是，若是以后开辟了通往美洲大陆的航线，作为扼守南太平洋上关键节点的商业巨头，汉东商社自然会在第一时间就能垄断和控制美洲贸易，将商社的经营范围和势力再次扩大，说不定凭借于此，可以一举超过印度商社和南洋商社。
探索舰队官兵在华阳堡停驻的第二天，此前失散的“风行4号”也驶入了码头，这令舰队司令陆祖生多少松了一口气。
在华阳堡停驻休整的一周时间里，舰队官兵将破损的船帆进行了修补，同时将部分损坏的船板也进行了更换。汉东商社的管理人员向所有船员赠送了礼物，以表达对这些无畏的勇士崇敬之情，此举，备受官兵们的欢迎。
船员们在当地居民的帮助下，补充了足够的新鲜淡水，还获得了大量的活的牲畜，比如猪、山羊和家禽等。为了确保探索队未来一段艰苦航行能得到充分物资保障，华阳堡上下几乎倾尽所有，为舰队官兵提供了他们最大的帮助。
8月21日，探索舰队官兵告别华阳堡当地官员和居民，依次驶出港口，往南而去。
22日午后，舰队驶离精卫岛南方海岸线。
24日，舰队司令命令各船转向正东，打开所有风帆，全速前进。
25日，傍晚时分，天空下起了大雪，同时伴随着狂风。为了安全起见，舰队落半帆，降低了船速，小心地行驶在波涛汹涌的海面上。
26日，清晨，舰队司令向“风行4号”发出信号，让它在前面领航，务必保证航线安全。在这片接近南极的海域，开始陆续出现大大小小的冰山，这对整个舰队是致命的威胁。
27日，为了避免碰撞冰山，舰队调整了方向，往北偏移数个维度，虽然因风速的减弱使得船只行驶速度也降了下来，但对整个舰队的安全保证却相应有所提高了。
28日，上午八时，舰队副司令、御武校尉（上尉）匡有杰所在的“风行4号”领航船突然发出警告信号，要求后续舰船紧急避让。在船队的东南侧，出现一座巨大的冰山，由于海上雾蒙蒙的，看不太真切。但匡有杰却立即命令船只降低速度，并转舵东北。
这个决定拯救了一船人的性命，因为那座冰山正好矗立在“风行4号”的前方，由于海上的雾越来越浓，他们在距离冰山不到一里的地方才发现了它。瞭望手最初把冰山误认为是陆地，直到匡有杰及时发出命令，调转船头的行驶方向，他们才将将擦过冰山的边缘，避免了一场巨大灾难的发生。
舰队司令陆祖生随即命令舰队收起了上桅帆，要求各船必须小心谨慎地往前行驶。