聯軍正在委瑞拉與西班牙人作戰時，尚慶飛、鄭森率領的大西洋艦隊來到了南部非州東南部阿爾格灣（Algoa Bay）的萬泰港（今南非曼德拉港，也稱伊麗莎白港）補充煤炭。

“廬江號”艦長尚慶飛率部收復了被西班牙人佔領的呂宋群島後，一直在群島四周巡航。幾個月前接到了兵部任命他為大西洋艦隊總指揮的命令，於是從呂宋島趕到棉蘭老島的三寶港。尚慶飛到了三寶港後，以為大西洋艦隊將經太平洋、麥哲倫海峽去洲，誰知不久兵部又發來命令，讓他趕到淡馬錫島與副總指揮鄭森匯合。這下尚慶飛明白了，大西洋艦隊將經印度洋、好角去洲，於是尚慶飛又從三寶島趕往淡馬錫島。

鄭森在嘉陵江與霍玉書完了對武鳴中率領的背嵬軍的支援作戰後，接到了兵部任命他為大西洋艦隊副總指揮的命令，於是他與霍玉書匆匆告別，駕駛着“石柱號”艦船回到了南京。兵部幾個大佬對他面授機宜後，鄭森又從南京趕到上海黃浦江。黃浦江里有整整10艘艦船在等着他的到來。這10艘艦船是“唐玄宗號”，艦長由總指揮尚慶飛兼任、“宋神宗號”1200噸鐵甲艦，“裴秀號”、“孫思邈號”、“李淳風號”3000料艦船，“武當山號”、“雪峰山號”、“武陵山號”4000料運輸船，“汀州號”、“漳州號”2000料運輸艦。

據兵部的命令，“唐玄宗號”艦長由大西洋艦隊總指揮尚慶飛兼任；“宋神宗號”艦長由副總指揮鄭森兼任；“裴秀號”、“孫思邈號”、“李淳風號”艦船由原太倉水師的張融、顧惠胤、陸子隆擔任，“武當山號”、“雪峰山號”、“武陵山號”、“汀州號”、“漳州號”運輸艦由畢業於講武堂水師班的呂思誠、鄧文元、雷彥正、杜暢、何法真（即鄭森的同學）擔任。

艦隊離開上海後，來到溫州港。艦隊靠港後，4000名步兵登船。登船的士兵都是浙江巡黃鳴駿訓練的部隊。大明軍隊對福王、趙之龍、左良玉、金聲桓、多爾袞、李自、張獻忠進行大反擊後，浙江訓練的部隊大多隨京衛軍、虎賁軍、威武軍、背嵬軍、泰山軍、天雄軍、飛虎軍、木蘭軍北上，維持收復區的秩序了，浙江境還留有2萬預備隊，這4000名士兵就是這支預備隊的一部分。這4000名士兵分4個大隊，每個大隊都有100名騎兵、10門步兵炮，大隊長分別由原台州衛千總朱良吉、溫州衛千總褚珪、金華衛千總富嘉謀、州衛千總虞子賢擔任。

步軍登船後，艦隊直航海南島海口港。尚慶飛登上了旗艦“唐玄宗號”後，艦隊滿載着燃料離開海口港，經柬埔寨的西貢港（註：今屬越南）、淡馬錫港（註：今新加坡）、暹羅的普吉港、錫蘭的加勒港、張謇島（註：今稱迪戈加西亞島）的南興港、衛青島（註：今稱里求斯島）南旺港、霍去病島（註：今稱留尼汪島）的南發港、馬達加斯加島的南達港（註：即多凡堡）後，來到了德班的宇西港補充煤炭、淡水、糧食、水果等資。

尚慶飛率各艦長登陸後，見到了西印度洋艦隊總指揮鄭芝龍，鄭森也見到了父親、母親。鄭芝龍見到已升任大西洋艦隊副總指揮的兒子後，高興地對鄭森說道，要好好乾，要替咱鄭家長臉。

大西洋艦隊在德班休整幾天後，尚慶飛、鄭森與鄭芝龍告別，繼續南下。鄭芝龍據南京兵部的命令，派了2000人在施顯的帶領下登船去南部非洲西南部的桌灣（Table Bay）建基地。施顯是“明寧號”艦長施琅的弟弟，是鄭芝龍手下步軍的一個百總，他帶去的2000人除了100名士兵、500名漢人外，其餘都是臣服的土著人。

艦隊向南航行了約750公里後，來到了仝麟頡建造的萬泰港。在萬泰港再次補充了煤炭後，大西洋艦隊向西前進。艦隊冒着風浪航行了約530公里後，繞過了厄加勒斯角（Cape Agulhas，又稱奧古哈斯角）。

厄加勒斯角是非洲的最南端。當年葡萄牙人發現了這個海角後，因此地的磁北極與地理北極正好一致，故把它稱為“厄加勒斯角”，意為“針角”。厄加勒斯角也是印度洋與大西洋的分界點。在該海角的南部，溫暖的厄加勒斯海流沿非洲東海岸南下，大部分暖流轉向澳洲島方向流，但有30％的暖流經厄加勒斯角進大西洋，形了厄加勒斯迴流系統，因此該暖流被稱為“厄加勒斯暖流”。厄加勒斯角附近不僅風大，還有危險的旋渦，航行的船舶稍有不慎就會傾覆。

艦隊過了厄加勒斯角後，繼續前行約160公里，來到了好角（Cape of Good Hope）。

好角是厄加勒斯暖流與來自南極洲的本格拉（Benguela）寒流匯之，洋麵上不僅有旋渦，還有強勁的西風帶來的驚濤駭浪，如在冬季，浪高可達20米。不過，好角半島東部的福爾斯灣（False Bay）因有半島擋住了洋流、颶風，因此是個天然避風港，也是個優良漁場，鯊魚、鯨魚也經常在海灣出沒。

。灣桌了到來，後里公07約行航北向續繼，角好了過繞是而，灣斯爾福進有沒隊艦

。米61深水，里公6.2約深灣，里公7約寬口灣，態形閉封半的口開北西呈它，名得而山狀子桌的坦平部頂有邊岸海因灣桌

。裡這到趕路陸從沒還時暫也，後洲非部南到來人的龍芝鄭。點民立建灣桌在沒都們他但，羊牛換人著土與岸靠常經，後來人國英、人國法、人蘭荷、人牙萄葡。活生牧游着過，）支分的人桑伊科（人伊科是要主人著土的活生圍周灣桌

。資給補，岸靠以可都隊船的家國何任，後放開外對後今，羊牛、果水、菜蔬、食糧、口港了有。羊牛牧放，樹果、菜蔬、穀植種里谷河的部東灣桌在要還，”港象萬“建灣桌在要僅不們他。品用須必活生了下卸並，陸登人0002率顯施，後岸靠灣桌在隊艦

。上北續繼岸海着沿”號山當武“、”號秀裴“、”號宗玄唐“率飛慶尚。”）ahnuC ad natsirT（島亞尼庫達·坦斯里特“的里公0082約西灣桌往趕”號州漳“、”號州汀“、”號山陵武“、”號山峰雪“、”號風淳李“、”號邈思孫“、”號宗神宋“率森鄭，後水淡了滿裝、木樹量大了伐砍近附灣桌在隊艦

。點據立建上島在有沒並人牙萄葡此因，嶼島的住居人無個是島該於由。島該了名命字名的己自用便，嶼島個這了現發時行航洋西大在亞尼庫達·坦斯里特人牙萄葡，）年6051（年元德正。林森着滿長區地間中的島，植本草、植類蕨着滿長周四海沿的島，）次一過發噴年1691，上史歷（山火活個有還間中的島，里公方平89約積面，嶼島的形圓呈個是島亞尼庫達·坦斯里特

。點民立建及得來沒還但，島拿勒赫聖了領佔脆乾人蘭荷，年今。港靠停的水淡給補線航上海島群度印西到洲歐了島拿勒赫聖後此。島該了現發也時行航球環作)hsidnevaC samohT(長船希迪文加·斯馬托人國英，）年8851（年六十曆萬。點據立建上島在有沒人牙萄葡，住居人無上島於由。”島拿勒赫聖“為名命它把就是於，日拿勒赫聖的教主天為好正，日12月5是天那於由，島該了現發時行航洋西大在)alletsaC avoN ad oaoJ(亞利特斯卡·瓦諾·達·昂若人牙萄葡，）年2051（年五十治弘。植等樹蕉、樹橡、子竹、樹桉、杉柳、松赤着滿長圍範的里公3寬、里公5長央中島，被草有間中，石多涼荒區地海沿的島。陸登部南的島在能只，米007-094達高，壁峭的直垂是都面三西、北、東的島，里公方平021約積面，里公8約寬，里公51約長，島山火死個是島拿勒赫聖。）aneleH tniaS（島拿勒赫聖是里公5442約北島亞尼庫達·坦斯里特

。料燃、水淡、食糧給補西往趕，後島拿勒赫聖、島亞尼庫達·坦斯里特了領佔森鄭

。）aleugneB（拉哥本的拉哥安了到來，後里公0062約上北隊艦。水淡點充補口河個幾數在能只，帶地漠沙是都岸海西的洲非部南於由，後上北灣桌開離”號山當武“、”號秀裴“、”號宗玄唐“率飛慶尚