在加納利群島的補充物資時，荷蘭艦隊司令馬特·特羅普（Maarten Tromp）向西班牙艦隊司令德·霍克斯、法國艦隊司令麥勒·布雷澤、英國艦隊司令羅伯特·布拉克提議，此次去印度洋、南海與大明作戰(zhàn)，不能各自為戰(zhàn)，應(yīng)該有統(tǒng)一指揮。
德·霍克斯、麥勒·布雷澤、羅伯特·布拉克都明白此次遠征確實應(yīng)該組建聯(lián)合指揮部，不過他們從馬特·特羅普的語氣中聽出來了，他想做聯(lián)合指揮部司令。法國、英國的海軍實力不如荷蘭、西班牙，出動的軍艦又少于荷蘭、西班牙，因此由誰來擔(dān)任聯(lián)合指揮部司令對于他們來說都無所謂。
對于老牌殖民主義國家西班牙來說，盡管只出動了100艘艦船，但如讓馬特·特羅普來擔(dān)任聯(lián)合指揮部司令，不僅顏面盡失，也間接承認了荷蘭的獨立，因此無論如何是不能接受的。德·霍克斯就提出應(yīng)由自己來擔(dān)任聯(lián)合指揮部司令。
在唐斯海戰(zhàn)中，德·霍克斯是馬特·特羅普的手下敗將，自恃為新興海上大國的艦隊司令，馬特·特羅普怎么可能讓德·霍克斯來擔(dān)任聯(lián)合指揮部司令呢？他當即否決了德·霍克斯的提議，認為自己才是聯(lián)合指揮部司令的唯一人選。
馬特·特羅普、德·霍克斯為此爭吵不休，一直到各支艦隊的物資都補充好后，他倆還在爭吵。眼看著要耽擱行程，麥勒·布雷澤、羅伯特·布拉克就出來打圓場，提議由各艦隊的艦長投票選舉。德·霍克斯心想，即使西班牙、法國、英國艦隊的艦長都投他的票，也總共只有200票，而荷蘭艦隊有300艘艦船，明著自己會吃虧，就堅決不同意。于是馬特·特羅普、德·霍克斯又吵了幾天。最后沒辦法，麥勒·布雷澤、羅伯特·布拉克又提議，由馬特·特羅普、德·霍克斯兩人比武，比武項目為摔跤、劍術(shù)、槍法，三局兩勝制，贏者出任聯(lián)合指揮部司令。馬特·特羅普、德·霍克斯竟然同意了。
最后馬特·特羅普贏了摔跤、槍法，輸了劍術(shù)，根據(jù)比武規(guī)則勝出，德·霍克斯也不得不認輸。馬特·特羅普正式擔(dān)任聯(lián)合指揮司令。
馬特·特羅普擔(dān)任司令后，當即下令出發(fā)，去1500公里外的佛得角群島補充物資。
佛得角群島（Cabo Verde Islands）與非洲西海岸最近的距離約570公里，有10個島嶼組成，陸地面積約4033平方公里。弘治八年（1495年）正式淪為葡萄牙的殖民地，是歐洲人繞道非洲前往亞洲的必經(jīng)之地，也是葡萄牙黑奴貿(mào)易的中轉(zhuǎn)站。
根據(jù)葡萄牙與荷蘭、西班牙、法國、英國四國簽訂的協(xié)議，葡萄牙駐佛得角的總督不得不同意給來到群島的艦船提供物資補給。
四國艦隊接著趕往3600多公里外的圣多美群島。
圣多美群島距非洲西海岸最近約200公里，由主島圣多美島（Sao Tome Island）、次島普林西比島（Princpe Isalnd）及周邊幾個小島組成，陸地面積約1000平方公里。成化六年（1470年）前，圣多美島、普林西比島是無人居住的島嶼。成化六年（1470年），葡萄牙人占領(lǐng)了圣多美島，以耶穌12門徒之一的多美之名命名該島為“圣多美”。成化七年（1471年），葡萄牙人又占領(lǐng)了圣多美島東北部的另一島嶼，命名為普林西比島，意為“太子島”。嘉靖三十一年（1552年），兩島淪為葡萄牙殖民地，成為罪犯流放地，后成為黑奴貿(mào)易的中轉(zhuǎn)站。萬歷二十七年（1599年），荷蘭人進犯圣多美，被葡萄牙人擊退。崇禎十四年（1641年），荷蘭人再度進犯圣多美，并占領(lǐng)了該島。
四國艦隊在圣多美島補充物資后，又趕往1200公里以外的艾倫堡（Fort Ellenburg）補充物資。
艾倫堡原稱羅安達（Lunanda），位于安哥拉的西海岸，曾是剛果王國屬國恩東戈王國的領(lǐng)地。成化十一年（1475年），葡萄牙人來到了羅安達。嘉靖二十九年（1550年），恩東戈人打敗了剛果人，宣布獨立，羅安達仍為恩東戈王國的領(lǐng)地。次年，葡萄牙軍隊占領(lǐng)了羅安達，建羅安達城（Sao Paulo da Assumpcao de Loanda）。此后，葡萄牙人以羅安達為基地，向東、向南、向北擴張，征服了恩東戈王國的很多部落，安哥拉地區(qū)成了葡萄牙黑奴貿(mào)易的主要來源地之一。萬歷四十五年（1617年），葡萄牙在羅安達南約425公里的西海岸建本哥拉城（Benguela）。萬歷四十六年（1618年），葡萄牙人為防止其他殖民主義國家攻擊羅安達，在羅安達建圣佩德羅·芭拉城堡（Fortaleza sao Pedro da Barra）。天啟四年（1624年），荷蘭人入侵羅安達，被葡萄牙人擊退。天啟七年（1627年），羅安達成為葡屬西非的首府。崇禎七年（1634年），葡萄牙又在羅安達建圣米格爾城堡（Fortaleza Sao Miguel）。崇禎十四年（16si1年），荷蘭人在攻克圣多美島后，南下進攻羅安達，于次年攻陷了羅安達，并將“羅安達”改名為“艾倫堡”（Fort Ellenburg）。不過，葡萄牙人保住了本哥拉城，并將葡屬西非首府遷至本哥拉。
四國聯(lián)軍艦隊離開艾倫堡后，沿著非洲西海岸繼續(xù)南下。到了本哥拉海域后，麥勒·布雷澤發(fā)現(xiàn)喬斯特·班克特率領(lǐng)的100艘荷蘭艦船沒有跟上來，就用信號旗提醒馬特·特羅普。馬特·特羅普告訴麥勒·布雷澤，喬斯特·班克特的分隊中有幾艘船漏水，需要去本哥拉港口維修。麥勒·布雷澤心想，有幾艘船需要維修，也沒必要把整個分隊都開到本哥拉港呀，難道他們想順手牽羊？于是他把這個擔(dān)憂寫在了自己的日記本上。
事實上，麥勒·布雷澤的擔(dān)憂是準確的，喬斯特·班克特率艦隊到達本哥拉后，葡萄牙駐本哥拉的總督奧利維拉（Oliveira）還以為是四國聯(lián)軍艦隊要來補充物資，因此還站在碼頭上迎接著艦隊，誰知登陸的荷蘭人就把奧利維拉抓了起來。本哥拉城內(nèi)的葡萄牙士兵頓覺不妙，奮起反抗，但為時已晚，本哥拉城很快就被荷蘭人攻陷。喬斯特·班克特將本格拉城及葡萄牙俘虜交給從艾倫堡趕過來的荷蘭人后，才率部離開本哥拉城，追趕大部隊。
聯(lián)合艦隊到了南緯28°附近時，艦隊轉(zhuǎn)向西南行駛。艦隊之所以要向西南行駛，一方面是為避開好望角的狂風(fēng)巨浪，另一方面是借助西風(fēng)季風(fēng)，從大西洋進入印度洋。
好望角（Cape of Good Hope）也稱風(fēng)暴角（Cape of Stoms），是由葡萄牙殖民者迪亞士于弘治元年（1488年）遠航到非洲南部時發(fā)現(xiàn)的，因其海面狂風(fēng)大作、驚濤駭浪，迪亞士將它稱為“風(fēng)暴角”。后來，葡萄牙國王諾昂二世認為繞過這個海角，就有希望到達夢寐以求的印度，便將“風(fēng)暴角”改名為“好望角”。
由于地球自轉(zhuǎn)產(chǎn)生的西風(fēng)氣流在好望角以南幾乎毫無阻擋，因此風(fēng)力很大，一年四季中極少有風(fēng)小的時候，因此在氣象學(xué)上將好望角南部的西風(fēng)帶稱為“咆哮西風(fēng)帶”。從南極洲過來的寒流與從莫桑比克過來的印度洋暖流（印度洋海水溫度比大西洋海水溫度平均高6℃左右）在好望角附近（注：在好望角到阿古拉斯角之間）交匯，這兩股水流交匯時就會產(chǎn)生海浪，再加上好望角陸地的側(cè)向阻擋、西風(fēng)加持，海浪變成了巨浪，甚至還會產(chǎn)生旋渦，來往的船只經(jīng)常會在好望角一帶沉沒，因此好望角一帶被稱為“風(fēng)暴角”。
葡萄牙人、西班牙人、荷蘭人、法國人、英國人、瑞典人、丹麥人等殖民0主義國家的船只從歐洲繞道非洲去往印度洋時，為了安全，絕大多數(shù)是避免貼著好望角的海岸行駛的，而是根據(jù)前人積累的經(jīng)驗，在南緯28°左右時先向西南航行，再利用西風(fēng)季風(fēng)將船吹過非洲南部，進入印度洋。當然，在向西南駛向大西洋時，如遇到風(fēng)暴，很可能把船只吹到南美洲去。
這次，四國聯(lián)合艦隊也按慣例在南緯28°附近駛向了西南方向。幾天后，聯(lián)合艦隊終于借助西風(fēng)進入了印度洋，然后沿著非洲東海岸北上。
最先發(fā)現(xiàn)四國聯(lián)軍艦隊的是在南部非洲東南部阿爾格灣（Algoa Bay）修筑萬泰港（今南非曼德拉市，也稱格貝哈）的哨兵。
鐵血軍在德班修建了宇西港后，為了今后從印度洋繞道非洲去往歐洲、美洲，仝麟頡根據(jù)鐵血軍總部的命令，率“漢文帝號”從宇西港南下約700公里，來到阿爾格灣。
阿爾格灣長約70公里，寬約30公里，水深9-11米。沿岸氣候溫和，四季分明，夏季平均溫度20-25℃，冬季平均氣溫10-15℃，全年盛行西風(fēng)和東南風(fēng)，不過風(fēng)力要比好望角地區(qū)小得多，年降水量約在800毫米左右。
仝麟頡率部登岸后，征服了附近的土著人部落后，雇傭土著人在海灣內(nèi)修筑萬泰港。在修筑港口時，為防備來自陸地、海洋上敵人的攻擊，仝麟頡在附近的小山上設(shè)了瞭望哨。
仝麟頡得到哨兵的報警后，登上小山，用8倍望遠鏡朝大海里瞭望著，果然看到遠處的海面上有數(shù)百個排成列的黑點在向北移動，這些黑點距海岸線至少幾十公里，從經(jīng)驗看這些黑點不可能是海里的魚，也不可能是商船，只有一種可能，就是一直等候著的四國聯(lián)合艦隊?？催@些黑點的運動方向，他們沒有靠岸的打算，也即他們不會來攻擊“萬泰港”。他下山后，立即讓報務(wù)員給佟永順、魏元臻、成尚超、鄭芝豹發(fā)報，告訴他們四國聯(lián)合艦隊已來到了印度洋。