在物资充裕的情况下，蔡廷元的部队以猛烈的火力炮击突尼斯港，将轴心国的戍守部队打得损失惨重。制海权的丢失让陆战打得相当被动，哈尔西知道不能再这样下去了，否则他们将要面对的注定是失败的结果。
在与轴心国空军部队交流之后，他们决定联合出击，与铁血军舰队决一死战，以夺回地中海的制海权，否则哈尔西的舰队将只有被毁灭。
经过充分的准备，轴心国集团开始了全面的反攻。哈尔西率领着由轴心国最后的四十五艘航母组成的混合舰队驶出爱琴海，向着铁血军舰队驻扎的班加西港驶去，他们将以自身为诱饵攻击对方舰队，以便将对方舰队吸引到靠近北部的海岸附近来，让陆基飞机实行绝杀。
早在数天前，彭德超就注意到了卫星照片上的异常，在西大陆南岸，轴心国所控制的各个军用机场都忙碌了起来，大量飞机被从北方抽调到南方，仿佛要有什么大的行动一般。
果然在几天之后，哈尔西的舰队就出航了，他们刚一出港，在高空中进行侦察的黑羽式战略侦察机就发现了他们，在合成孔径雷达的照射下，那么庞大的海军舰队根本无所遁形。
在得知对方主力舰队已经出航之后，彭德超还重新调阅了最新的卫星