此時，爲了支援帕赫納的突圍行動，安東馮豪斯海軍上将所率領的地中海艦隊主力也已經是出了奧特朗托海峽。站在旗艦“卡爾大公号”戰列艦的艦橋上，豪斯上将環視着他的艦隊，對于即将到來的戰鬥，倒也是絲毫不懼。
現在他手上的主力艦“卡爾大公”号和“歐根親王”号裝備有10門350毫米主炮，而“拿騷”級戰列艦的“加利西亞”号和“西裏西亞”号上則裝備有10門305毫米主炮，無論是主力艦的噸位、防禦，還是主炮的數量和口徑，他都要明顯強于拉佩雷爾中将所指揮的法國艦隊。
在旗艦“卡爾大公”号防禦堅固的司令塔三層的作戰室，一群艦隊的參謀人員聚在一起，圍着一張巨大的海圖桌在熱烈讨論着法國人目前可能出現的地點。目前從潛艇部隊發回的消息證明，法國艦隊正在從墨西拿海峽南側駛向希臘的基希拉海峽。
他們似乎想在那一帶去攔截帕赫納的艦隊。
艦隊以15節的巡航速度在亞得裏亞海中行駛了大約10小時後，在天亮時分駛出了奧特朗托海峽。在此期間，豪斯上将與艦隊參謀長揚克納準将兩人輪流值班，每人隻睡了不到5個小時。一夜無事，在德奧帝國向俄、法宣戰後，西班牙人和意大利人都先後宣布中立，看來是不準備立刻卷入這場戰争當中。
到了中午1點，豪斯上将接到了從“岑塔”号上發出的電報，帕赫納少将見無法擺脫英國巡洋艦的跟蹤，索性改變了航向，朝着希臘的馬塔潘角駛去。一支英國人的巡洋艦隊正在他身後進行跟蹤追擊。他決定先跑到馬其頓首都和最主要的港口薩洛尼卡去，國爲帝國海軍在那裏也建有一座要塞防衛的海軍基地。
德奧主力艦隊自出航以來就一直保持着無線電靜默，豪斯上将很想讓涅戈萬艦隊調回頭來，這樣他就能對法國艦隊形成有利的兩面夾擊。他命令艦隊加速前進，沿着伊奧尼亞群島轉向希臘方向，以期望能在那裏與涅戈萬的艦隊會合。
整個艦隊加速到了20節，他希望能在半路上攔截到法國人的艦隊。
豪斯上将在作戰指揮室外面的艦橋上聽着裏面參謀們的讨論，但始終沒說什麽。也許法國人在受到一次打擊後，很快就會派出增援，而且維克多大公堅定地認爲，英國人很快就會對帝國開戰。如果英法海軍組成聯合艦隊，這也許是帝國水面艦隊短期内唯一的一次大的水面作戰行動。
由于最新的“弗朗茨約瑟夫皇帝”級戰列艦和“弗雷德裏希大公”級戰列巡洋艦才開始陸續下水，正在進行舾裝，各艦離加入海軍服役還有一段時間，而四艘“聯合力量”級才剛開工三個多月。維克多大公又派出了六艘主力艦前往海外執行任務，德奧海軍正處于虛弱期，這場戰争的突然爆發，讓帝國海軍高層也感到有些措手不及。
相比與在陸地戰争，海上作戰可用的戰術相對較少，更多的是雙方實力之間的較量，實力較弱的一方也許會在一兩場戰鬥中取勝，但海上戰争的最終結果還是取決于雙方的造船工業能力的比拼。
現在的情況，德奧地中海艦隊在面對法國人時還是能夠占據一定的上風。
3月22日清晨，克裏特島西北安迪基希拉海峽。天空中下起了小雨，德奧地中海主力艦隊行駛在雨霧當中，能見度更低了。
與此同時，法國地中海艦隊司令拉佩雷爾海軍中将正率領由四艘戰列艦和四艘巡洋艦組成的法國艦隊氣急敗壞地趕到這一海域。
帕赫納少将爲了迷惑敵人，先是跑到了法國在北非突尼斯的港口蘇塞，對着港内的輪船和港口設施進行了一通炮擊和破壞之後，這才又折返向東。
法國人急于抓住帕赫納艦隊報仇，不曾想卻碰上了奧匈艦隊。
海面上不時飄着雨點，此時在英國地中海艦隊的旗艦“防禦”号裝甲巡洋艦上，多布雷澤海軍少将卻有些猶豫不決。他在海上遇到了涅戈萬的艦隊，德國人裝備有10門11寸主炮的“拉德茨基”級戰列巡洋艦比他手上的裝甲巡洋艦要強大得多，倫敦方面的指示也是說盡量避免與占優勢的敵人發生沖突，他也隻眼睜睜地看着德國人在他的眼皮底下駛過克裏特島，往南而去，似乎是前往北非接應他們的輕型艦隊的。
米爾内海軍上将率領的兩艘戰列巡洋艦還在身後大約80海裏的地方向這趕來，另外四艘老式的前無畏艦則落後得更遠。
多布雷澤将德國艦隊的情況用電報發了出去，告訴了法國人，這反而讓拉佩雷爾産生了錯覺，認爲德奧艦隊隻出動了兩艘主力艦。
實際上豪斯上将的艦隊此時已經傾巢而出。
“在東南大約25海裏的海域發現一支艦隊，将軍”行駛在前面的“歐根親王”号上面的戰鬥警報突然拉響了，警笛刺耳的蜂鳴聲頓時在這片海域上回響着。
一臉嚴謹的通訊官向豪斯報告着新的情況，在右前方執行搜索任務的“維斯島”号驅逐艦發現了敵人的蹤迹，并發回了電報。此時他面臨着兩個選擇，抄後路還是向前攔住敵人前進的方向。
軍艦的艦橋和甲闆上響起一陣忙亂的腳步聲，軍官們在大聲招呼着自己手下的士兵跑向戰位。作戰室裏的參謀們倒是發出一陣激動的歡呼聲，這個消息讓困擾他們已經有好幾個小時的抑郁氣氛被一掃而光本來他們認爲這次出航已經沒有了作戰的機會。
很多人都擔心根本無法找到法國人的蹤迹，海上的雨霧幹擾着視線，而且根據計算，法國艦隊現在已經駛過了馬塔潘角，很難再追上他們。作戰參謀們既緊張又在心裏擔憂，随着時間推移，盡管雨霧不斷變薄，但是他們的失望卻在不斷增加。
直到“維斯島”号的了望手看到目标。
這很讓人感到意外，難道法國人放棄了對帕赫納艦隊的追捕正在準備返航不管怎麽樣，現在馬上就會進入一場他們所期盼的海上戰鬥，這讓人感到緊張。