此时，为了支援帕赫纳的突围行动，安东?冯?豪斯海军上将所率领的地中海舰队主力也已经是出了奥特朗托海峡。站在旗舰“卡尔大公号”战列舰的舰桥上，豪斯上将环视着他的舰队，对于即将到来的战斗，倒也是丝毫不惧。
现在他手上的主力舰“卡尔大公”号和“欧根亲王”号装备有10门350毫米主炮，而“拿骚”级战列舰的“加利西亚”号和“西里西亚”号上则装备有10门305毫米主炮，无论是主力舰的吨位、防御，还是主炮的数量和口径，他都要明显强于拉佩雷尔中将所指挥的法国舰队。
在旗舰“卡尔大公”号防御坚固的司令塔三层的作战室，一群舰队的参谋人员聚在一起，围着一张巨大的海图桌在热烈讨论着法国人目前可能出现的地点。目前从潜艇部队发回的消息证明，法国舰队正在从墨西拿海峡南侧驶向希腊的基希拉海峡。
他们似乎想在那一带去拦截帕赫纳的舰队。
舰队以15节的巡航速度在亚得里亚海中行驶了大约10小时后，在天亮时分驶出了奥特朗托海峡。在此期间，豪斯上将与舰队参谋长扬克纳准将两人轮流值班，每人只睡了不到5个小时。一夜无事，在德奥帝国向俄、法宣战后，西班牙人和意大利人都先后宣布中立，看来是不准备立刻卷入这场战争当中。
到了中午1点，豪斯上将接到了从“岑塔”号上发出的电报，帕赫纳少将见无法摆脱英国巡洋舰的跟踪，索性改变了航向，朝着希腊的马塔潘角驶去。一支英国人的巡洋舰队正在他身后进行跟踪追击。他决定先跑到马其顿首都和最主要的港口萨洛尼卡去，国为帝国海军在那里也建有一座要塞防卫的海军基地。
德奥主力舰队自出航以来就一直保持着无线电静默，豪斯上将很想让涅戈万舰队调回头来，这样他就能对法国舰队形成有利的两面夹击。他命令舰队加速前进，沿着伊奥尼亚群岛转向希腊方向，以期望能在那里与涅戈万的舰队会合。
整个舰队加速到了20节，他希望能在半路上拦截到法国人的舰队。
豪斯上将在作战指挥室外面的舰桥上听着里面参谋们的讨论，但始终没说什么。也许法国人在受到一次打击后，很快就会派出增援，而且维克多大公坚定地认为，英国人很快就会对帝国开战。如果英法海军组成联合舰队，这也许是帝国水面舰队短期内唯一的一次大的水面作战行动。
由于最新的“弗朗茨?约瑟夫皇帝”级战列舰和“弗雷德里希大公”级战列巡洋舰才开始陆续下水，正在进行舾装，各舰离加入海军服役还有一段时间，而四艘“联合力量”级才刚开工三个多月。维克多大公又派出了六艘主力舰前往海外执行任务，德奥海军正处于虚弱期，这场战争的突然爆发，让帝国海军高层也感到有些措手不及。
相比与在陆地战争，海上作战可用的战术相对较少，更多的是双方实力之间的较量，实力较弱的一方也许会在一两场战斗中取胜，但海上战争的最终结果还是取决于双方的造船工业能力的比拼。
现在的情况，德奥地中海舰队在面对法国人时还是能够占据一定的上风。
3月22日清晨，克里特岛西北安迪基希拉海峡。天空中下起了小雨，德奥地中海主力舰队行驶在雨雾当中，能见度更低了。
与此同时，法国地中海舰队司令拉佩雷尔海军中将正率领由四艘战列舰和四艘巡洋舰组成的法国舰队气急败坏地赶到这一海域。
帕赫纳少将为了迷惑敌人，先是跑到了法国在北非突尼斯的港口苏塞，对着港内的轮船和港口设施进行了一通炮击和破坏之后，这才又折返向东。
法国人急于抓住帕赫纳舰队报仇，不曾想却碰上了奥匈舰队。
海面上不时飘着雨点，此时在英国地中海舰队的旗舰“防御”号装甲巡洋舰上，多布雷泽海军少将却有些犹豫不决。他在海上遇到了涅戈万的舰队，德国人装备有10门11寸主炮的“拉德茨基”级战列巡洋舰比他手上的装甲巡洋舰要强大得多，伦敦方面的指示也是说尽量避免与占优势的敌人发生冲突，他也只眼睁睁地看着德国人在他的眼皮底下驶过克里特岛，往南而去，似乎是前往北非接应他们的轻型舰队的。
米尔内海军上将率领的两艘战列巡洋舰还在身后大约80海里的地方向这赶来，另外四艘老式的前无畏舰则落后得更远。
多布雷泽将德国舰队的情况用电报发了出去，告诉了法国人，这反而让拉佩雷尔产生了错觉，认为德奥舰队只出动了两艘主力舰。