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