在補給艦為幾艘軍艦補充滿燃料和彈藥后，艦隊開始出航了。
兩艘補給艦現在成了這支艦隊最大的依靠，若是沒有它們的伴隨，這支艦隊隨時都有可能會遇到燃料即將耗盡的窘境。
另一個好消息是，帝國海軍一支潛艇部隊在夜間炮擊了西非的弗里敦港，讓敵人認為這支唐國艦隊已經潛回了非洲海岸，或者是另外一支唐國襲擊艦隊也進入到了中大西洋一帶。這造成的恐慌非同小可，差不多讓歐洲與非洲之間的航線差不多再次中斷。
西法蘭克和西班牙方面不得已，只得把他們的戰列巡洋艦隊抽調去了西非。
凌文察等人知道帝國海軍在戰前最新研制過一種裝備有150毫米多管火箭發射器的遠洋型攻擊潛艇，用來執行對敵人的港口進行破壞的任務。這種潛艇在其他艦隊裝備的數量較少，大部分都分配給了部署大西洋和非洲的潛艇部隊。
帝國海軍對于潛艇部隊的使用與這個時代世界各國都建有獨立的潛艇部隊不同，各潛艇部隊是配屬到各水面艦隊來進行直接指揮的，潛艇部隊司令部只是日常管理和協調機構，產不直接指揮作戰。潛艇部隊的一個主要任務是實施破交作戰，但更主要的卻是要配合水面艦艇部隊來進行作戰。
這等于是取消了潛艇司令部的作戰指揮權，這種做法讓海軍潛艇部隊司令鄭文迪中將極為不滿。
根據海軍司令部的電報，此次潛艇部隊的對港口襲擊活動就是為了配合凌文察艦隊順利返回南非基地而實施的。
很顯然，帝國海軍司令部正在積極為他們的安全返回作著積極和行動。
這一段的航航程似乎顯得格外的平靜，在很長一段時間里，整個艦隊都沒有發現任何船只。這與凌文察上將所選擇的航線有關，整個艦隊沿著中大西洋海嶺和非洲大陸之間的洋面上在向北航行，特意避開了非洲大陸繁忙的近海商業航線。
8月22日中午，艦隊已經航行到了圣赫勒拿島以南大約200多海里的位置。
午飯剛過不久，襲擊艦隊后方的“安州”號巡洋艦上的對空搜索雷達在西北方發現了一架飛機。匆匆返回艦橋的凌文察少將立即命令各艦高射炮火做好隨時射擊的準備，同時也命令己方兩艘戰列艦上的四架偵察機立刻彈射起飛。
出現在唐國艦隊后方的是一架西法蘭克王家空軍制式的海怪式飛機，這種通常被用來擔當偵察和反潛任務的雙翼水上飛機自共和302年開始服役，其中有130多架被交付給西法蘭克海軍，裝備到戰列艦和巡洋艦上作為艦載偵察機來使用。