在补给舰为几艘军舰补充满燃料和弹药后，舰队开始出航了。
两艘补给舰现在成了这支舰队最大的依靠，若是没有它们的伴随，这支舰队随时都有可能会遇到燃料即将耗尽的窘境。
另一个好消息是，帝国海军一支潜艇部队在夜间炮击了西非的弗里敦港，让敌人认为这支唐国舰队已经潜回了非洲海岸，或者是另外一支唐国袭击舰队也进入到了中大西洋一带。这造成的恐慌非同小可，差不多让欧洲与非洲之间的航线差不多再次中断。
西法兰克和西班牙方面不得已，只得把他们的战列巡洋舰队抽调去了西非。
凌文察等人知道帝国海军在战前最新研制过一种装备有150毫米多管火箭发射器的远洋型攻击潜艇，用来执行对敌人的港口进行破坏的任务。这种潜艇在其他舰队装备的数量较少，大部分都分配给了部署大西洋和非洲的潜艇部队。
帝国海军对于潜艇部队的使用与这个时代世界各国都建有独立的潜艇部队不同，各潜艇部队是配属到各水面舰队来进行直接指挥的，潜艇部队司令部只是日常管理和协调机构，产不直接指挥作战。潜艇部队的一个主要任务是实施破交作战，但更主要的却是要配合水面舰艇部队来进行作战。
这等于是取消了潜艇司令部的作战指挥权，这种做法让海军潜艇部队司令郑文迪中将极为不满。
根据海军司令部的电报，此次潜艇部队的对港口袭击活动就是为了配合凌文察舰队顺利返回南非基地而实施的。
很显然，帝国海军司令部正在积极为他们的安全返回作着积极和行动。
这一段的航航程似乎显得格外的平静，在很长一段时间里，整个舰队都没有发现任何船只。这与凌文察上将所选择的航线有关，整个舰队沿着中大西洋海岭和非洲大陆之间的洋面上在向北航行，特意避开了非洲大陆繁忙的近海商业航线。
8月22日中午，舰队已经航行到了圣赫勒拿岛以南大约200多海里的位置。
午饭刚过不久，袭击舰队后方的“安州”号巡洋舰上的对空搜索雷达在西北方发现了一架飞机。匆匆返回舰桥的凌文察少将立即命令各舰高射炮火做好随时射击的准备，同时也命令己方两艘战列舰上的四架侦察机立刻弹射起飞。
出现在唐国舰队后方的是一架西法兰克王家空军制式的海怪式飞机，这种通常被用来担当侦察和反潜任务的双翼水上飞机自共和302年开始服役，其中有130多架被交付给西法兰克海军，装备到