霍瓦尔特中将从维也纳返回到了马耳他，这座地中海上最重要的海上据点现在被奥匈海军所控制，梅耶尔上将的海军陆战队总司令部也设在了瓦莱塔。在他的极力争取下，皇帝最终同意把海军陆战队第5师置于北非军团的指挥下。
由于运输和补给的限制，在利比亚，很难支撑太多的部队进行长期作战，所有的作战和后勤物资都必需从国内运来。在最高统帅部，有相当一部分高级将领反对把大量的人力和物力投入到这个战场。
不过皇帝却对苏伊士运河觊觎已久，他告诉霍瓦尔德，在法国战役结束后，不管战役是否成功，奥匈军队将会把主要精力都转到进攻埃及。皇帝要求北非军团制订出一份完善的进攻尼罗河流域的作战计划。
不过，在这之前，他还需要发动一次大的进攻，最好能攻占托卜鲁克，并进入埃及，给英国人造成奥匈军队将会全力进攻埃及的假象。
霍瓦尔德返回到了利比亚，并把他的指挥部设到了班加西。五月的北非已经进入到了高温期，昔兰尼加枯黄的山地也远远看上去是一片绿色。
战斗在海上首先打响。
1915年5月15日，凌晨。
天空刚刚破晓，地中海上空依然笼罩着一层薄雾，灰蒙蒙的海面上，隐隐约约能够看到一只舰队，正在向南航行。舰艏飞溅着白色的浪花，这支由二十多艘战舰组成的舰队正以黎明战斗队形，抵近了亚历山大港外海。这些战舰上飘动着奥匈帝国的双鹰战旗，整个舰队包括五艘战列舰、两艘装甲巡洋舰和四艘巡洋舰，另外还有担任护卫任务的八艘驱逐舰和两艘燃料补给舰。
为首的是奥匈第一战列舰队司令帕赫纳中将的旗舰“特蕾莎女皇”号，在奥匈海军舰队中，第一战列舰队实力最弱，在战争初期仅有两艘战列巡洋舰。在意大利战败后，奥匈海军得到了三艘“加富尔伯爵”级战列舰作为赔偿，并重新命名为“施瓦岑贝格亲王”号、“道恩元帅”号和“约翰.斯特劳斯”号。这些意大利无畏舰经过一些改装后加入到了第一战列舰队，即使这样，第一战列舰队的实力还是无法超过其它的战列舰队。
不过，帕赫纳中将却率领第一战列舰队为帝国南征北战，立下了汗马功劳。
在“特蕾莎女皇”号艉部的长官住舱里，海军中将正在和舰队参谋长迪瓦茨准将一起用早点。
“埃里特，我觉得这次行动还是有很大的风险。”迪瓦茨把盘子里最后一块水果沙拉填到了嘴里，端起咖啡杯喝了一口，然后说道，“英国人虽然在地中海的力量不强，却依然还有八艘老式的前无畏舰，再加上几艘法国前无畏舰，还是有很强的作战能力。”
“这个我当然知道，但海军主力最近全部要调往西地中海，这一片海区只能靠我们了。至于冒险么，海军本身在海上就是冒险，我倒盼望能有一次激烈的战斗。”
“海军在西地中海会有大的行动？”迪瓦茨说道。
“也许吧，法国舰队现在躲要土伦，不肯离开法国海岸，舰队很难寻找到什么机会。”帕赫纳说道，“我们的任务是封锁亚特兰大港，可能陆军要对埃及动手。”
现在英国人在北非的形势变得十分险恶，地中海上的运输通道已经被切断，所有的补给只能绕道好望角再运到埃及，幸好食物能够由埃及人和印度方面提供，否则，英军很难维持近三十五万人的作战。
在昔兰尼加一线，英军有四个师七万多人，但这些部队的补给却大部分需要从海上运输，帕赫纳的这次行动目的，主要就是为了切断英国人的这条海上补给线。
两人来到了舰桥，此时天色已经微明，东方的天空露出了乳白色，天空中堆积着层层的云块，天气并不是很好。“特蕾莎女王”号的舰长奥斯滕伦贝格已经来到了舰桥，他站在司令塔外面舰桥靠左的位置，正注视着侧面的正保持着队形与他们并排航行的几艘军舰。海军黑沉沉的，“施瓦岑贝格亲王”号在距他们不到1000米远的地方，那艘原来的意大利战列舰经过了改装，拆除了舯部的三联装炮塔，在那里加装了一台吊车和一座机库，里面装了三架水上飞机。
这使得整个舰队的侦察范围大大地增加了。
这时，他看到帕赫纳中将沿着舷梯从下面走了上来，舰队司令毫无表情的面孔令人生畏，正在值班的军官和水兵们连忙收起懒散的样子，挺直了身子。作战参谋赫尔曼少校正在作战室外面的舰桥上抽烟，连忙熄灭了烟，跑到了长官的身旁。
“有什么新的情况？”中将问道。
“报告长官，一切正常！”赫尔曼连忙立正回答。
帕赫纳中将点了点头，和迪瓦茨准将一起进了作战室，“侦察飞机什么时候能起飞？”他继续说道。
“按计划在6点30，由‘斯特劳斯’号上派出三架水上飞机。”赫尔曼说道。
海军中将爬到地图桌前研究着海图，他们现在距亚历山大港大约有180海里，敌人还在很远的地方。
天空中终于现出了一丝亮光，太阳从海平面上一点一点跃升上来，不过雾气依然没有散去。每一艘舰上的警戒水兵紧惕地在望远镜里搜索着海平面，可是什么也没有。
“斯特劳斯”号降低了航速，准备把水上飞机吊到海面上去，这时，旗舰上的通讯官手里拿了张电报纸进了作战室，向帕赫纳报告：“长官，海军部的命令。”
帕赫纳接过了电报，飞快地在上面扫了一眼，然后对作战参谋说道：“命令舰队转向，航向西南偏西。”
“长官，是不是海岸目标？”赫尔曼提醒说。
“晤……”帕赫纳又看了一眼电报纸，“塞鲁姆，敌人的舰队出现在了塞鲁姆湾。”
于是，整个舰队开始做大转向，然后开始朝着利比亚－埃及边境方向开始前进。