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