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