八月二十五日，雅典。
收到诏书的那一刻，克雷泽已经猜到皇帝的想法。他不动声色聆听传旨文官的叙述，随后接过这份诏书，“瓦兰吉军团期待这一天很久了。”
按照枢密院的规划，军团的首个目标是尤卑亚岛。
这是一个西北——东南走向的狭长岛屿，海岸线漫长曲折，面积（3654平方公里）在爱琴海群岛排名第二，仅次于克里特岛。岛上居民将近四万，以希腊文化为主。
尤卑亚与阿提卡半岛隔着一道狭长的海峡。首府哈尔基斯位于岛屿中南部，与阿提卡距离很近，最窄处的海面仅有三十步。
半年来，希腊军队在西岸修建大量炮台，射程复盖这段最狭窄的水域。假设威尼斯舰队突入海峡，迎接他们的将是岸防炮的猛烈射击。
哈尔基斯是岛屿最重要的城镇，驻扎了三千名以上的雇佣兵。
威尼斯的铸炮产业先进，火炮产能足够，城镇配备的火炮数量超过五十门，足以封锁前方水域。
作战会议上，克雷泽向军官们解释：
“根据岛上居民的报告，威尼斯大概在岛屿安置了6000~8000雇佣兵，三千人驻守哈尔基斯，还有两千人驻守在附近海岸，剩馀部队驻守在各个据点。如果我们强行渡过哈尔基斯附近的海面，胜算不超过三成。
春季，枢密院专程过来实地考察，和军团高层制订一套胜算更高的方案。”。我们选择的那片海岸人烟稀少，距离最近的城镇约十五英里，附近还有两座十字军时期的破烂城堡，守军总数不超过千人，是绝佳的进攻目标”
半小时后，克雷泽开始安排作战部署。
这次，归他指挥的部队有瓦兰吉军团、赫尔墨斯旅、龙骑兵旅、正在集结的三千民兵，还有爱琴海舰队配合作战。
瓦兰吉军团成立的时间很早，名声广为传播，因此受到敌人的重点关注。克雷泽让军团待在哈尔基斯对岸，吸引威尼斯的注意。
海军陆战营作为先头部队，趁着夜色渗透进尤卑亚岛的西北海岸。
假设这个局域的敌军数量较少，赫尔墨斯旅、龙骑兵旅、民兵计划在第二天清晨发起登陆。
一旦所有部队顺利登岸，岛上的罗马士兵超过万人，数量足以碾压威尼斯军队，可以展开下一阶段的任务：
包围哈尔基斯，攻占附近海岸的炮台，接应瓦兰吉军团渡海。
八月二十六日，清晨。
朝阳从东方升起，将整片海面镀上一层璀灿的金色。一个希腊士兵走向海滩，对准数十步外的对岸射出一支羽箭，随即大摇大摆地离开了。
很快，东北岸的守军捡起这支绑着信件的羽箭，展开一看，是一封措辞严厉的宣战书。 上午七点，西南海岸的炮台陆续开火，炮弹尖啸着掠过狭窄的海峡，陆续砸在高大厚实的哈尔基斯城墙上。
经受最初的几轮炮击，威尼斯雇佣兵陆续开火，哈尔基斯的城墙刻意加厚，暂时还能承受这种烈度的进攻。
炮兵对射期间，瓦兰吉军团主力避开火力最密集的海峡，朝着东南方向的尤卑亚湾移动。
这片海湾的海面较窄，绝大部分区段不超过十英里，两岸地势平坦，分布着众多的渔村，同样适合发起大规模登陆。
此刻，威尼斯分舰队与爱琴海舰队正在海湾外面激战，海湾内部处于诡异的平静状态。一旦爱琴海舰队获胜，瓦兰吉军团将会发起强攻，利用数目众多的桨帆船冲上尤卑亚海岸。
为了阻止这一切，威尼斯守将派出更多雇佣兵进驻这些渔村，试图阻止瓦兰吉军团的登陆。
炮声持续整个白天，夜幕降临，东罗马炮台采取轮班制度，继续对准城墙开火，没有给守军半点喘息的机会。
夜晚的作战会议上，克雷泽询问爱琴海舰队提督：
“白天战况如何？按理说威尼斯来不及集结舰队，许多战舰还在本土，我们应该处于优势。”
法比乌斯脸色阴沉，似乎没占到多少便宜，“尤卑亚分舰队的主力舰数量是二十艘，我们是二十八艘。
两支舰队排成战列线在海上对射，场面宏大，但真正沉没的战舰数量很少。下午，一艘巡航舰传来警报，克里特岛派来了舰队增援，我们只能放弃作战，撤回港口休整。” 东罗马的主力舰（双层甲板战舰、单层甲板战舰）总数为六十二艘。
爱琴海方向布置了四十艘、达达尼尔海峡拥有十艘，剩馀十二艘布置在西边的爱奥尼亚海，目标是袭扰威尼斯的贸易路线。
按照计划，法比乌斯需要从四十艘战舰抽出一部分，增援西北方向的登陆行动。东南海域的实力被削弱，能打成今天这样已经不错了。