在補給艦爲幾艘軍艦補充滿燃料和彈藥後，艦隊開始出航了。
兩艘補給艦現在成了這支艦隊最大的依靠，若是沒有它們的伴隨，這支艦隊隨時都有可能會遇到燃料即將耗盡的窘境。
另一個好消息是，帝國海軍一支潛艇部隊在夜間炮擊了西非的弗里敦港，讓敵人認爲這支唐國艦隊已經潛回了非洲海岸，或者是另外一支唐國襲擊艦隊也進入到了中大西洋一帶。這造成的恐慌非同小可，差不多讓歐洲與非洲之間的航線差不多再次中斷。
西法蘭克和西班牙方面不得已，只得把他們的戰列巡洋艦隊抽調去了西非。
凌文察等人知道帝國海軍在戰前最新研製過一種裝備有150毫米多管火箭發射器的遠洋型攻擊潛艇，用來執行對敵人的港口進行破壞的任務。這種潛艇在其他艦隊裝備的數量較少，大部分都分配給了部署大西洋和非洲的潛艇部隊。
帝國海軍對於潛艇部隊的使用與這個時代世界各國都建有獨立的潛艇部隊不同，各潛艇部隊是配屬到各水面艦隊來進行直接指揮的，潛艇部隊司令部只是日常管理和協調機構，產不直接指揮作戰。潛艇部隊的一個主要任務是實施破交作戰，但更主要的卻是要配合水面艦艇部隊來進行作戰。
這等於是取消了潛艇司令部的作戰指揮權，這種做法讓海軍潛艇部隊司令鄭文迪中將極爲不滿。
根據海軍司令部的電報，此次潛艇部隊的對港口襲擊活動就是爲了配合凌文察艦隊順利返回南非基地而實施的。
很顯然，帝國海軍司令部正在積極爲他們的安全返回作着積極和行動。
這一段的航航程似乎顯得格外的平靜，在很長一段時間裡，整個艦隊都沒有發現任何船隻。這與凌文察上將所選擇的航線有關，整個艦隊沿着中大西洋海嶺和非洲大陸之間的洋麪上在向北航行，特意避開了非洲大陸繁忙的近海商業航線。
8月22日中午，艦隊已經航行到了聖赫勒拿島以南大約200多海里的位置。
午飯剛過不久，襲擊艦隊後方的“安州”號巡洋艦上的對空搜索雷達在西北方發現了一架飛機。匆匆返回艦橋的凌文察少將立即命令各艦高射炮火做好隨時射擊的準備，同時也命令己方兩艘戰列艦上的四架偵察機立刻彈射起飛。
出現在唐國艦隊後方的是一架西法蘭克王家空軍制式的海怪式飛機，這種通常被用來擔當偵察和反潛任務的雙翼水上飛機自共和302年開始服役，其中有130多架被交付給西法蘭克海軍，裝備到戰列艦和巡洋艦上作爲艦載偵察機來使用。
一般人很難將外表醜陋的“海怪”式水上飛機和同爲達索公司生產，性能優異的“颶風”式戰鬥機聯繫到一起。這種可用艦載軌道彈射器彈射起飛的水上飛機被廣泛裝備於西法蘭克王家海軍和法屬非洲殖民地海軍的大型水面艦船上使用，但是它孱弱的武備（只裝備有2挺英制7.7毫米機槍）和只有210公里每小時的最高航速卻是唐國飛機最好的獵物。
帝國海軍所裝備的烏鷺GC126式單翼水上飛機性能比對手優越得多：裝備有1臺廣州通用動力1100馬力廣凌星形空冷14缸發動機能夠使其達到每小時340公里的速度，最大升限7300米，另外最大航程也達到了1200公里。在武備上烏鷺式飛機裝備有1門MG20毫米航炮和2挺12.7毫米機槍，武備也遠比“海怪”要強大得多。
不過，在唐國飛機剛起飛時，那架“海怪”已經用發報機將發現唐國艦隊的消息傳給了位於其身後的“高克斯”號重巡洋艦上。“海怪”式水上飛機通配備有3名飛行員，最後排的那名飛行員負責照相和拍發無線電報。
這架飛機是從隸屬於非洲艦隊的“彭森特”號重巡洋艦上起飛的，這支由“高克斯”號和“彭森特”號兩艘重巡洋艦所組成的巡洋艦分隊本來是由羅安達返回到弗里敦，但在離滿港之後，卻又奉命前往南美的卡宴，去加強那一帶的海軍力量。
因爲凌文察艦隊此時正在駛往南非的開普港。
這支西法蘭克巡洋艦分隊就這麼陰差陽錯地和唐國襲擊艦隊遭遇了，很快，大唐帝國襲擊艦隊正在駛向聖赫勒拿島的消息就傳遍了這一帶的歐洲艦隊。現在西法蘭克王家海軍在南大西洋和南美海域的所有艦船都朝着這一帶匯聚而來。
凌文察現在也無法再保持無線電靜默了，也很快向海軍部發出電報詢問接應艦隊目前的位置。在得知丁國楨正率艦隊從南大河河口海域駛向東角海岸之後，乾脆也掉轉航向，朝着南美海域駛去。
他準備還是前往南美，與丁上將的艦隊進行會合。
在經過一個多小時的追逐和一場並不算激烈的空中格鬥後，從“安州”號起飛的兩架烏鷺式飛機終於把這架偷窺者給幹掉了，而從“薩彥嶺”號上起飛的兩架偵察機更是有意外的收穫，它們發現了右後方30海里之外的兩條“獵狗”——那兩艘西法蘭克重巡洋艦正在高速向凌文察艦隊方向駛來。很明顯，他們的行蹤已經被對方給發現了，如果被對手給咬住，則很難擺脫他們的追蹤。
兩艘西法蘭克重巡都能跑出超過32節的高速，而凌文察手上的軍艦，除了兩艘防空輕巡洋艦，其他的軍艦航速都不如對手，而那兩艘還有一多半油料和食品、彈藥等物資的補給艦更是隻能跑出23節的最高航速。
“右舵15，航速20！”凌文察乾脆下令艦隊轉向，朝着西南方向駛去，憑着直覺他覺得西南非洲一帶海域現在已經充滿了危險。
此時在羅安達港，菲爾普斯中將所指揮的一支由“三叉戟”號、“拉米利”號戰列艦和“競技神”號航空母艦爲主所組成的主力艦隊也開始準備出航。
現在的情況顯得有些危急……