在补给舰为几艘军舰补充满燃料和弹药后，舰队开始出航了。
两艘补给舰现在成了这支舰队最大的依靠，若是没有它们的伴随，这支舰队随时都有可能会遇到燃料即将耗尽的窘境。
另一个好消息是，帝国海军一支潜艇部队在夜间炮击了西非的弗里敦港，让敌人认为这支唐国舰队已经潜回了非洲海岸，或者是另外一支唐国袭击舰队也进入到了中大西洋一带。这造成的恐慌非同小可，差不多让欧洲与非洲之间的航线差不多再次中断。
西法兰克和西班牙方面不得已，只得把他们的战列巡洋舰队抽调去了西非。
凌文察等人知道帝国海军在战前最新研制过一种装备有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！”凌文察干脆下令舰队转向，朝着西南方向驶去，凭着直觉他觉得西南非洲一带海域现在已经充满了危险。
此时在罗安达港，菲尔普斯中将所指挥的一支由“三叉戟”号、“拉米利”号战列舰和“竞技神”号航空母舰为主所组成的主力舰队也开始准备出航。
现在的情况显得有些危急……