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