霍瓦爾特中將從維也納返回到了馬耳他，這座地中海上最重要的海上據點現在被奧匈海軍所控制，梅耶爾上將的海軍陸戰隊總司令部也設在了瓦萊塔。在他的極力爭取下，皇帝最終同意把海軍陸戰隊第5師置於北非軍團的指揮下。
由於運輸和補給的限制，在利比亞，很難支撐太多的部隊進行長期作戰，所有的作戰和後勤物資都必需從國內運來。在最高統帥部，有相當一部分高級將領反對把大量的人力和物力投入到這個戰場。
不過皇帝卻對蘇伊士運河覬覦已久，他告訴霍瓦爾德，在法國戰役結束後，不管戰役是否成功，奧匈軍隊將會把主要精力都轉到進攻埃及。皇帝要求北非軍團制訂出一份完善的進攻尼羅河流域的作戰計劃。
不過，在這之前，他還需要發動一次大的進攻，最好能攻佔托卜魯克，並進入埃及，給英國人造成奧匈軍隊將會全力進攻埃及的假象。
霍瓦爾德返回到了利比亞，並把他的指揮部設到了班加西。五月的北非已經進入到了高溫期，昔蘭尼加枯黃的山地也遠遠看上去是一片綠色。
戰鬥在海上首先打響。
1915年5月15日，凌晨。
天空剛剛破曉，地中海上空依然籠罩著一層薄霧，灰濛濛的海面上，隱隱約約能夠看到一隻艦隊，正在向南航行。艦艏飛濺著白色的浪花，這支由二十多艘戰艦組成的艦隊正以黎明戰鬥隊形，抵近了亞歷山大港外海。這些戰艦上飄動著奧匈帝國的雙鷹戰旗，整個艦隊包括五艘戰列艦、兩艘裝甲巡洋艦和四艘巡洋艦，另外還有擔任護衛任務的八艘驅逐艦和兩艘燃料補給艦。
為首的是奧匈第一戰列艦隊司令帕赫納中將的旗艦「特蕾莎女皇」號，在奧匈海軍艦隊中，第一戰列艦隊實力最弱，在戰爭初期僅有兩艘戰列巡洋艦。在意大利戰敗後，奧匈海軍得到了三艘「加富爾伯爵」級戰列艦作為賠償，並重新命名為「施瓦岑貝格親王」號、「道恩元帥」號和「約翰.斯特勞斯」號。這些意大利無畏艦經過一些改裝後加入到了第一戰列艦隊，即使這樣，第一戰列艦隊的實力還是無法超過其它的戰列艦隊。
不過，帕赫納中將卻率領第一戰列艦隊為帝國南征北戰，立下了汗馬功勞。
在「特蕾莎女皇」號艉部的長官住艙裡，海軍中將正在和艦隊參謀長迪瓦茨准將一起用早點。
「埃裡特，我覺得這次行動還是有很大的風險。」迪瓦茨把盤子裡最後一塊水果沙拉填到了嘴裡，端起咖啡杯喝了一口，然後說道，「英國人雖然在地中海的力量不強，卻依然還有八艘老式的前無畏艦，再加上幾艘法國前無畏艦，還是有很強的作戰能力。」
「這個我當然知道，但海軍主力最近全部要調往西地中海，這一片海區只能靠我們了。至於冒險麼，海軍本身在海上就是冒險，我倒盼望能有一次激烈的戰鬥。」
「海軍在西地中海會有大的行動？」迪瓦茨說道。
「也許吧，法國艦隊現在躲要土倫，不肯離開法國海岸，艦隊很難尋找到什麼機會。」帕赫納說道，「我們的任務是封鎖亞特蘭大港，可能陸軍要對埃及動手。」
現在英國人在北非的形勢變得十分險惡，地中海上的運輸通道已經被切斷，所有的補給只能繞道好望角再運到埃及，幸好食物能夠由埃及人和印度方面提供，否則，英軍很難維持近三十五萬人的作戰。
在昔蘭尼加一線，英軍有四個師七萬多人，但這些部隊的補給卻大部分需要從海上運輸，帕赫納的這次行動目的，主要就是為了切斷英國人的這條海上補給線。
兩人來到了艦橋，此時天色已經微明，東方的天空露出了乳白色，天空中堆積著層層的雲塊，天氣並不是很好。「特蕾莎女王」號的艦長奧斯滕倫貝格已經來到了艦橋，他站在司令塔外面艦橋靠左的位置，正注視著側面的正保持著隊形與他們並排航行的幾艘軍艦。海軍黑沉沉的，「施瓦岑貝格親王」號在距他們不到1000米遠的地方，那艘原來的意大利戰列艦經過了改裝，拆除了舯部的三聯裝炮塔，在那裡加裝了一台吊車和一座機庫，裡面裝了三架水上飛機。
這使得整個艦隊的偵察範圍大大地增加了。
這時，他看到帕赫納中將沿著舷梯從下面走了上來，艦隊司令毫無表情的面孔令人生畏，正在值班的軍官和水兵們連忙收起懶散的樣子，挺直了身子。作戰參謀赫爾曼少校正在作戰室外面的艦橋上抽煙，連忙熄滅了煙，跑到了長官的身旁。
「有什麼新的情況？」中將問道。
「報告長官，一切正常！」赫爾曼連忙立正回答。
帕赫納中將點了點頭，和迪瓦茨准將一起進了作戰室，「偵察飛機什麼時候能起飛？」他繼續說道。
「按計劃在6點30，由『斯特勞斯』號上派出三架水上飛機。」赫爾曼說道。
海軍中將爬到地圖桌前研究著海圖，他們現在距亞歷山大港大約有180海里，敵人還在很遠的地方。
天空中終於現出了一絲亮光，太陽從海平面上一點一點躍升上來，不過霧氣依然沒有散去。每一艘艦上的警戒水兵緊惕地在望遠鏡裡搜索著海平面，可是什麼也沒有。
「斯特勞斯」號降低了航速，準備把水上飛機吊到海面上去，這時，旗艦上的通訊官手裡拿了張電報紙進了作戰室，向帕赫納報告：「長官，海軍部的命令。」
帕赫納接過了電報，飛快地在上面掃了一眼，然後對作戰參謀說道：「命令艦隊轉向，航向西南偏西。」
「長官，是不是海岸目標？」赫爾曼提醒說。
&
nbsp;「晤……」帕赫納又看了一眼電報紙，「塞魯姆，敵人的艦隊出現在了塞魯姆灣。」
於是，整個艦隊開始做大轉向，然後開始朝著利比亞－埃及邊境方向開始前進