在物资充裕的情况下，蔡廷元的部队以猛烈的火力炮击突尼斯港，将轴心国的戍守部队打得损失惨重。制海权的丢失让陆战打得相当被动，哈尔西知道不能再这样下去了，否则他们将要面对的注定是失败的结果。
在与轴心国空军部队交流之后，他们决定联合出击，与铁血军舰队决一死战，以夺回地中海的制海权，否则哈尔西的舰队将只有被毁灭。
经过充分的准备，轴心国集团开始了全面的反攻。哈尔西率领着由轴心国最后的四十五艘航母组成的混合舰队驶出爱琴海，向着铁血军舰队驻扎的班加西港驶去，他们将以自身为诱饵攻击对方舰队，以便将对方舰队吸引到靠近北部的海岸附近来，让陆基飞机实行绝杀。
早在数天前，彭德超就注意到了卫星照片上的异常，在西大陆南岸，轴心国所控制的各个军用机场都忙碌了起来，大量飞机被从北方抽调到南方，仿佛要有什么大的行动一般。
果然在几天之后，哈尔西的舰队就出航了，他们刚一出港，在高空中进行侦察的黑羽式战略侦察机就发现了他们，在合成孔径雷达的照射下，那么庞大的海军舰队根本无所遁形。
在得知对方主力舰队已经出航之后，彭德超还重新调阅了最新的卫星图片，他发现在爱琴海西岸的诸多港口已经变得相当空旷，而这些地方一直都驻扎哈尔西舰队的港口。
在确信对方的主力舰队已经全部出港之后，彭德超也命令铁血军舰队出港了，但是为了保险起见，他没有要求冯钜的舰队出港迎战，而是让他们作为第二梯队，随时准备进行增援。
冯钜也察觉到这次行动非同小可，他立刻通过无线电通知了位于南部军区的蔡廷元和地中海军区的高弘，让他们严加戒备。两人接到消息之后，也知道情况严重，他们立刻起飞了自己的侦察机，对当面敌人进行严密监视，同时命令所以机场进入一级战斗准备。
带领着庞大的舰队行驶在无垠的大海上，此时刚刚晋升为海军元帅的哈尔西也满手是汗，他的心中完全没