“新大陸探險分艦隊”離開奧克尼群島後，乘著北大西洋冬季末尾的偏西風，開始了橫渡大洋的壯麗又艱險的航程。艦隊指揮官陳永華深知，此行與之前沿著海岸線或已知航路的航行截然不同，他們將面對的是茫茫無際、天氣詭譎、缺乏可靠補給的遠洋。

航行初期，天氣尚可。艦隊保持著緊湊的隊形，“定遠號”巨大的身軀如同移動的島嶼，為整個艦隊提供著心理和實質上的依託。水手們各司其職，利用星象、磁羅盤（已改進）、航海鍾（帝國工部最新仿製改良品，精度有限但已屬難得）和積累的航海日誌，努力保持正確的航向——大致西偏南，目標是後世被稱為“新英格蘭”或“中大西洋”的北美東海岸區域。

但北大西洋的脾氣很快顯現出來。狂風、巨浪、濃霧、驟雨……惡劣天氣接踵而至。艦隊像玩具一樣被拋上跌下，冰冷的海水不斷沖刷甲板。所有人都必須把自己牢牢固定在崗位上或艙室內，暈船和寒冷成為常態。補給艦上的牲畜開始生病死亡，新鮮蔬菜迅速消耗殆盡，壞血病的陰影開始隱約浮現。

陳永華命令嚴格執行淡水配給，組織人員儘可能收集雨水，並強制要求所有官兵每日服用隨船醫師調配的、富含維生素的草藥湯劑（借鑑了傳統中醫和南洋防瘴經驗）。同時，利用相對平靜的間隙，組織釣魚活動，補充食物。蒸汽明輪“掣電號”在惡劣海況下展現出了獨特價值，它能夠拖曳受傷或掉隊的帆船，維持艦隊隊形，並在無風時提供動力，大大增強了艦隊的生存能力和航向保持能力。

航行中，他們偶爾會遇到同樣橫渡大西洋的歐洲商船或漁船。那些船隻上的歐洲水手看到這支奇特的、擁有巨大戰艦和噴煙怪船的艦隊，無不驚駭萬分，遠遠避開。陳永華嚴令不得主動接觸，避免節外生枝，只是默默記錄下相遇的位置和對方可能的航向，以修正自己的海圖。

整整六十個日夜在風浪、孤獨與對陸地的渴望中煎熬度過。就在淡水和耐儲食物即將見底，士氣開始有些低落時，瞭望哨發出了激動到破音的呼喊：

“陸地！前方有陸地！是陸地——！”

剎那間，所有的疲憊似乎都被一掃而空。人們湧上甲板，眺望著遠方海平面上那一道模糊的、深色的線條。那是樹木，是海岸，是新大陸！

陳永華強抑激動，命令艦隊減速，派出輕快的小艇在前方測量水深，仔細勘察海岸線。他們發現了一片寬闊的海灣（後世切薩皮克灣的北部入口附近），灣內風浪相對平緩，有河流注入帶來淡水，沿岸森林茂密，遠處可見平緩的丘陵。海岸線上，能隱約看到一些炊煙和人造物的痕跡，說明可能有土著部落居住。

“此地海灣深邃，可避風浪，有淡水林木，地勢也非一馬平川，利於防守。”陳永華與幕僚們仔細觀察海圖（根據航行記錄和觀察手繪）和岸上情況，“且觀其煙火分佈，似非大部落聚居之地。可作為我首個立足點之選。”

他沒有急於下令登陸。而是命令艦隊在離岸數里外的深水區下錨警戒，派出精通數國語言（包括從歐洲招募的懂一些阿爾岡昆語的嚮導）和擅長繪圖的小隊，乘坐武裝交通艇，小心翼翼地靠近海岸，進行更詳細的偵察，並嘗試與可能遇到的土著進行初步接觸。

探險隊員們帶回了好訊息：海岸附近有一個小型阿爾岡昆語系的土著村落，人數約百餘，以漁獵和簡單農業為生。他們對突然出現的巨大船隻感到驚恐，但在探險隊員展示和平意圖（送上小件鐵器、鮮豔布匹），並透過手勢和有限詞彙溝通後，態度轉為好奇和謹慎的歡迎。附近地勢確實不錯，有一條小河入海口形成的小港灣，稍加整理便可停泊中小型船隻，背後是森林和丘陵，有建立據點的空間。

“天佑華夏！”陳永華終於下定決心，“傳令：艦隊明日擇機靠近，於小港灣外下錨。陸戰隊一部先行登陸，建立灘頭警戒。工匠、勘察人員隨後上岸，詳細測繪地形，選擇築城地點。與土著之交往，務必以誠相待，公平貿易，逐步建立信任，絕不可恃強凌弱！”

。始開剛剛才都切一……爭競在潛的者民洲歐同、相的著土與、戰挑的知未。寫書始開灣海小小的）意之”至航遠、陸大新“取（”港遠新“為名命被片這從將，事故的陸大新在國帝夏華。起升緩緩次一第，聲土夯與聲鑿斧著隨伴，上地土的生陌片這在將即，旗龍金底玄的新嶄面一。岸海東北了達抵於終，後渡橫苦艱的月多個兩過經在，隊艦分險探陸大新”隊艦遠威“，末春，年九明啟國帝