霍瓦尔特中将从维也纳返回到了马耳他，这座地中海上最重要的海上据点现在被奥匈海军所控制，梅耶尔上将的海军陆战队总司令部也设在了瓦莱塔。在他的极力争取下，皇帝最终同意把海军陆战队第5师置于北非军团的指挥下。
由于运输和补给的限制，在利比亚，很难支撑太多的部队进行长期作战，所有的作战和后勤物资都必需从国内运来。在最高统帅部，有相当一部分高级将领反对把大量的人力和物力投入到这个战场。
不过皇帝却对苏伊士运河觊觎已久，他告诉霍瓦尔德，在法国战役结束后，不管战役是否成功，奥匈军队将会把主要精力都转到进攻埃及。皇帝要求北非军团制订出一份完善的进攻尼罗河流域的作战计划。
不过，在这之前，他还需要发动一次大的进攻，最好能攻占托卜鲁克，并进入埃及，给英国人造成奥匈军队将会全力进攻埃及的假象。
霍瓦尔德返回到了利比亚，并把他的指挥部设到了班加西。五月的北非已经进入到了高温期，昔兰尼加枯黄的山地也远远看上去是一片绿色。
战斗在海上首先打响。
1915年5月15日，凌晨。
天空刚刚破晓，地中海上空依然笼罩着一层薄雾，灰蒙蒙的海面上，隐隐约约能够看到一只舰队，正在向南航行。舰艏飞溅着白色的浪花，这支由二十多艘战舰组成的舰队正以黎明战斗队形，抵近了亚历山大港外海。这些战舰上飘动着奥匈帝国的双鹰战旗，整个舰队包括五艘战列舰、两艘装甲巡洋舰和四艘巡洋舰，另外还有担任护卫任务的八艘驱逐舰和两艘燃料补给舰。
为首的是奥匈第一战列舰队司令帕赫纳中将的旗舰“特蕾莎女皇”号，在奥匈海军舰队中，第一战列舰队实力最弱，在战争初期仅有两艘战列巡洋舰。在意大利战败后，奥匈海军得到了三艘“加富尔伯爵”级战列舰作为赔偿，并重新命名为“施瓦岑贝格亲王”号、“道恩元帅”号和“约翰.斯特劳斯”号。这些意大利无畏舰经过一些改装后加入到了第一战列舰队，即使这样，第一战列舰队的实力还是无法超过其它的战列舰队。
不过，帕赫纳中将却率领第一战列舰队为帝国南征北战，立下了汗马功劳。
在“特蕾莎女皇”号艉部的长官住舱里，海军中将正在和舰队参谋长迪瓦茨准将一起用早点。
“埃里特，我觉得这次行动还是有很大的风险。”迪瓦茨把盘子里最后一块水果沙拉填到了嘴里，端起咖啡杯喝了一口，然后说道，“英国人虽然在地中海的力量不强，却依然还有八艘老式的前无畏舰，再加上几艘法国前无畏舰，还是有很强的作战能力。”
“这个我当然知道，但海军主力最近全部要调往西地中海，这一片海区只能靠我们了。至于冒险么，海军本身在海上就是冒险，我倒盼望能有一次激烈的战斗。”
“海军在西地中海会有大的行动？”迪瓦茨说道。
“也许吧，法国舰队现在躲要土伦，不肯离开法国海岸，舰队很难寻找到什么机会。”帕赫纳说道，“我们的任务是封锁亚特兰大港，可能陆军要对埃及动手。”
现在英国人在北非的形势变得十分险恶，地中海上的运输通道已经被切断，所有的补给只能绕道好望角再运到埃及，幸好食物能够由埃及人和印度方面提供，否则，英军很难维持近三十五万人的作战。