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