探索艦隊一行三艘船從南都港出發時，在分艦隊指揮官、宣節校尉（少校）陸祖生的監督下，同時將航海計時器和航海時鐘啟動。以后每次給鐘表上緊發條的時候，幾臺航海鐘的管理人員都必須在場，并將鐘表互相比對，以防出現差錯。
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號”的前方，由于海上的霧越來越濃，他們在距離冰山不到一里的地方才發現了它。瞭望手最初把冰山誤認為是陸地，直到匡有杰及時發出命令，調轉船頭的行駛方向，他們才將將擦過冰山的邊緣，避免了一場巨大災難的發生。
艦隊司令陸祖生隨即命令艦隊收起了上桅帆，要求各船必須小心謹慎地往前行駛。
9月5日，船員們駛近了一座冰山，試圖從上面弄一些冰塊上船，再把冰塊化成澹水。可惜的是，還沒等他們實施這一計劃，海上就刮起了大風。在這種情勢下，大船如果繼續停留在冰山附近，無疑是非常危險的。
9月14日，海上的風勢剛剛有所緩和，緊接著又下起了暴雪和冰雹，船上的索具幾乎均被凍結住了。艦隊遂調整方向，繼續往北偏移，以躲避嚴寒的氣候。
9月17日，艦隊又經過了幾座冰山。到了午后，瞭望手報告，發現一座冰山上有許多散冰。這個時候，天氣已經逐漸放晴，艦隊司令命令數十名官兵駕駛小船去冰山上取冰塊。大塊大塊的冰被堆放在各船的后甲板上。
船員們將冰塊打碎放進桶里，它們融化后形成清涼的澹水，這些澹水足夠全體人員喝上一個月。這些冰塊上面幾乎沒有沾上海水，融化之后的水，既新鮮又甘甜。
9月20日，天氣變得異常和緩，海面風平浪靜，久違的陽光也照射在艦隊官兵的身上，顯得溫暖而又愜意，軍官們命令所有船員立即將身上濕重的呢大衣和呢絨褲脫下，并清洗干凈，利用這難得的好天氣，將其晾曬。甲板上也生起了數個煤爐，為所有官兵燒上一罐罐滾燙的開水，泡制一杯杯清香撲鼻的茶水，或者濃郁的咖啡。
有暇的船員，開始捕獵海燕和企鵝。企鵝身上披著厚厚一層羽毛，又長又窄，呈細密的鱗片狀。由于企鵝長期生活在濕潤的環境中，這件這件特殊的羽衣可以保護它們不被海水浸透。大自然還賦予了企鵝一具厚厚的皮囊，讓它們在冰天雪地中依然能活蹦亂跳。而現在，肥美的企鵝肉，在灑滿了各種香料的大鍋里燉著，散發出一陣陣濃郁的香味。
9月28日，探索艦隊幾艘船上的瞭望手幾乎同時發出興奮的訊號，距離艦隊約十多公里處，發現陸地。艦隊指揮官陸祖生觀察了遠處的陸地后，與幾名領航員、繪圖師將艦隊所處的經緯度與世界堪輿圖稍稍一對比，便已經能夠確定，他們已經抵達了美洲大陸的最南端——被稱為火地群島的西部海岸，那里應該是靠近被西洋夷人稱作為麥哲倫海峽的西邊出入口。
這段航行，是探索艦隊第一次在高緯度地區直接穿越這片海洋（太平洋），按照陸祖生的說法，是從未經歷過如此無趣的漫長旅程。
9月30日，艦隊繼續往前航行，此時，距離岸邊約五六公里，通過望遠鏡，已經能清晰地看到岸上的具體情形，大片無遮蔽地帶分布著苔蘚和矮木。
上午十一時左右，艦隊駛入一處海灣，距離岸邊一公里的地方拋錨停駐，然后派出幾艘小船，搭乘三十余船員，一邊測量水深，一邊向陸地駛去。艦隊打算在這里補充木材和澹水，并趁此機會好好考察一番。找到足夠的木材和澹水后，便對艦隊船只進行清理。三艘探索船的外面，早已經變得污穢不堪。
艦隊停泊的地方，周邊有無數破碎的小島，星羅棋布，向東南和西北兩個方向無限延伸出去。艦隊所在地的對面是一座方圓數里的小島，島嶼和東部海角之間有一個海灣。據探查的海軍官兵報告，小島和海岸邊生活著許多鵝。
得知這個信息后，艦隊隨即拔錨起航，在兩艘前導小船的引領下，緩緩地停靠在小島邊。好不容易登陸后，一群海軍官兵又爬過許多巖石，發現了無數的鵝。但因為官兵弄出的動靜太大，嚇得鵝四處逃散，有的跳進了海里，有的則往陸地深處逃去。
盡管如此，興奮的官兵們還是成功地捕獲了一百余只野鵝，最后，大家筋疲力盡地帶著這些野鵝返回到船上。艦隊上下都顯得異常開心，這意味著，未來一段日子里，除了腌肉、腌菜外，大家終于又增添了一道新鮮菜。
10月3日，就在探索艦隊官兵和隨行人員對附近島嶼進行地質和物種考察時，一群當地的土著人乘坐著獨木舟前來拜訪他們了。
這些人個頭矮小、長相丑陋，看起來似乎都有些營養不良；他們嘴上沒有胡須，身上除了一塊海豹皮外，沒穿其他任何衣服；他們手里拿著木質弓箭、飛鏢和骨頭做成的魚叉。在探索隊派出人員與他們進行接觸時，這些人身上和所有配飾上都散發出一股難聞的海豹油的氣味，讓人不由退避三舍。
土著婦女和孩子們依舊待在獨木舟里，這些獨木舟大概是使用巨大的樹皮做成，每條舟里生起了一小堆火，可憐的土著人瑟縮著擠在火堆旁。官兵們還發現獨木舟里還放著一些巨大的海豹皮，想必是出海時，可以為他們遮風擋雨，也可以用來遮蓋他們岸上的小木屋，或許還可以當做船帆吧。
土著們連筆帶劃地與探索隊人員進行了簡單的溝通，似乎是在詢問他們來此的目的。探索隊的船員們沒有人邀請這些土著坐下來一起用餐，因為他身上的味道能讓所有的船員失去胃口，只是隨意丟給了他們一些小玩意后，便將他們打發了。
歷經四十余天不間斷地航行，所有船員都已經身心疲憊，生病的人員也不在少數。但令人欣慰的是，近四百余人的探索隊員，僅損失了兩人，除了一名測繪人員在極樂島附近意外墜落海里溺亡外，只有一人死于疾病。
這一切都要歸功于齊國海軍上下和醫療衛生部門對海上壞血病的防治，而做出的大量研究和預防工作。艦隊為船員們提供了大量的鮮麥芽汁以及檸檬干，只要有人出現了一丁點壞血病的癥狀，他每天都要喝下一小杯麥芽汁，同時加大咀嚼檸檬干，以補充必要的維生素。
大船上還培育了許多新鮮豆芽，再加上儲藏了大量的酸泡菜，這些都是一種有益健康的蔬菜食品，對壞血病也有很強的抵抗作用，并且長期保存也不會變質。這種酸泡菜，會根據航程距離的長短，每周或每兩周供應一次。如有必要，其供應的頻率也可能更快。
肉湯，又是另一種有益的食物，雖然每個人的量很少，但每位船員每隔幾天就可以分到一小碗肉湯，有時還會和著豌豆一起下鍋熬煮。如果他們在一些地方找到了蔬菜，就會將肉湯和蔬菜一起煮食。
海上長途航行時，艦隊官兵在值夜班時會嚴格執行三班倒政策，除非因為一些特殊場合所有人都被叫走。這樣，他們就不會長期暴露在惡劣天氣中，如果某位船員的衣服被淋濕了，他還可以下去換衣服，即使這樣也有人可以替他站崗。
按照齊國海軍《航行條例》中的一般規定，船上軍官務必要采取適當的方法，讓船員個人及他們的吊床、被子和衣服等時刻保持干凈和干燥。每個星期，還會要求官兵對甲板進行火熏，讓甲板之間也隨時保持干凈和干燥。船員們還常常在天井下面放一口鐵鍋，鐵鍋里面點上火（當然是在海況平穩的情況下），這種方法能夠很好的凈化底艙下面部分的空氣。
在齊國海軍中，對于海上航行而言，在和歐洲同行們那種骯臟污穢的環境相比，無異于是一種美妙的海上天堂。
10月5日，上午十時，在探索艦隊停駐的海邊，突然出現了數十艘獨木舟，載著一百余當地土著，呼號著向這邊駛來。
艦隊司令當即命令全體成員進入武裝警戒狀態，一支支火槍被迅速發放下去，在軍官的指揮下，列隊于船舷一側，舉槍朝土著涌來的方向瞄準。