不过福煦在得知联合作战的指挥权要归华国海军远征舰队时当初表示了自己的愤怒，他对方大同说出了自己愤怒的理由：第一，这里是欧洲，是地中海，法国海军对这里熟悉得不能再熟悉，而华国海军是客军，对敌军舰队不了解、对地中海的洋流情况也不甚明了；第二，法国海军舰队的总吨位要比华国海军远征舰队大得多，舰船数量也多得多；第三，无论怎么说，法国海军舰队也是这里的主人，华国海军难道不应该尊重主人？华国不是有一句话叫做客随主便吗？
方大同听了福煦的理由或摇头表示：第一，法军对这里的了解不会比华军多，华军既然敢来到了这里，肯定是对这里的情况做过详细的调查，战争开始已经两年了，如果法国海军舰队有实力、有办法对付奥匈帝国海军舰队的话，也不会任由奥匈帝国海军舰队猖狂到现在；第二，尽管法国海军舰队现在的总吨位看上去是要比华国海军远征舰队要多得多，但是法国海军舰队能够用于与奥匈帝国海军舰队作战的舰船不会很多，华军方面还真的不敢太过相信法国海军舰队的战斗力；第三，华国海军远征舰队的战绩摆在这里，刚来地中海就解决了奥斯曼帝国海军舰队和空军，这可是实打实的战绩，法国海军舰队在这两年当中都干了什么，除了与当初的意大利海军舰队火拼了一场之外，什么都没干，而且当时还损失极为惨重，主力舰队损失超过三分之一以上。
福煦听了方大同的以上这些理由之后被驳斥得没有反驳的理由了，当时法国人脸上那点可怜的尊严让福煦无论如何都不肯将指挥权交给华国海军，这时英国人出来打圆场说华军过来是帮忙的，总要给人家一点面子，好说歹说，福煦有了台阶之后总算是勉强答应将海军舰队指挥权交出来。
双方达成一致意见之后，迅速行动起来，毕竟兵贵神速，法国海军舰队主力与华国海军远征舰队在埃及亚历山大港进行了汇合，而后三天中，两支舰队在这里休整、补给和保养，英国人和法国人有在北非沿岸各港口征集了大量的运输船只。
6月29日，两支舰队携带大量弹药前往爱琴海以及希腊周边海域一带搜索奥匈帝国海军舰队，希腊原本是协约国，开战没几个月就被奥匈帝国联合保加利亚给打废了，希腊当局高层逃亡国外组成了流亡政府，现在希腊被奥匈帝国军队占据。
铁血调查局的欧洲情报分部的情报人员早已经得知了奥匈帝国海军舰队平日大致沉没的海域范围，根据铁血调查局提供的情报，沈寿堃率两国海军舰队深入亚德里亚海巡弋在平日里奥匈帝国海军舰队主力出没的海域。
经过两天的巡弋，终于在7月3日，沈寿堃所率领的两国海军舰队与奥匈帝国海军舰队在阿尔巴尼亚的都拉斯附近海域遭遇了，双方当即发生大战，实际上奥匈帝国海军舰队还没有发现华国海军舰队和法国舰队就事先被华国海军侦察机发现。
奥匈帝国原本只是一个内陆国家，1797年，威尼斯共和国灭亡，国土被法国和奥匈帝国瓜分，威尼斯、伊斯特拉半岛和达尔马提亚（今克罗地亚沿海一带）归属奥地利，原属威尼斯共和国的海上力量与设施都随之归属了奥地利，并成为此后奥地利与奥匈帝国海军的基础。
让华国海军和法国海军没有想到的是，在华国海军侦察机发现奥匈帝国海军舰队时，奥匈舰队部署在前方六十海里处的两艘潜艇也发现了两国海军舰队。