为了对抗罗马，伊比利亚三国将自己所有的海军都给拿了出来，他们在巴塞罗那集结，骚扰罗马沿岸，东地中海进不去，西地中海一定要守住。
作为三国联合海军统帅，加西亚的海军经验丰富，虽然大部分是刷海盗刷出来的，但仍是经验最丰富的统帅。
这次和罗马海军对战，他有十足的信心，不仅是他们人数众多，还有就是罗马海军到现在发展也才十年，他们这些海军发展也有上百年了，对战肯定是碾压。
联合舰队在巴利阿里海航行，准备再次运输士兵前往卡利亚里，先锋船只的望手正在侦查四周，突然他眨了眨眼睛，右手右脚勾住桅杆，整个身体向前探出，左手搭在额下，双眼圆瞪：在远处昏暗的天空下，海面上出现了几個黑点……只过了一会儿，这个黑点增加了一倍，又过了一会儿……
嘹望手浑身一激灵，立即大喊：“发现敌船！”
1411年7月15日，正当罗马在欧洲大陆进行全方位反攻时，罗马和那不勒斯的联合海军与伊比利亚联合舰队在卡利亚里附近的海域相遇。东西方海军的第一次碰撞开始了。
罗马海军一方有桨帆船和克拉克帆船200艘，大小火炮1100门，水手50000人和三万名士兵。而伊比利亚联军一方有桨帆船150艘，水手30000人，士兵22000，火炮100门。
克拉克帆船作为罗马海军的重点一直是大量建设，君士坦丁堡、康斯坦察等地的造船厂也是一个劲的生产，不同于其他国家的克拉克帆船，罗马的更被安装了多层的甲板，以便于安装更为巨大的炮座，增加威力。最大的一艘可以装载24门火炮，极大增强了威力。
正午将至，两军相隔已经不远。尼基弗鲁斯的旗舰贝利撒留号鸣炮挑战，加西亚所在的旗舰国王号鸣炮回应，两艘旗舰升起旗帜。罗马的右翼舰队率先向对面开火，破环了伊比利亚舰队的战线并击沉多艘敌军战船。
伊比利亚也用火炮反击，但不论数量还是质量全部处于下风。双方很快从火炮对射进入短兵相接，船上的士兵开始进行对抗。
短兵相接可以说是伊比利亚最后的反击机会，这一段时间伊比利亚打制了大量的匕首配备给水手们，因为只有这种轻便小巧的武器才不会影响他们的划桨，同时还让他们拥有一点防身反击的能力。
但是在狭长的战船上是无法发挥人多的优势，这些担任水手的平民大多也没有经过正规的步兵训练，完全无法与气势汹汹杀来的罗马舰队步兵相匹敌。
这些罗马舰队步兵平时的训练强度一点也不弱于陆军，不但需要熟练掌握近身战斗和远程攻击外，他们还在两项训练中投注更多精力：快速登陆作战和长途游泳。因此罗马的舰队步兵可谓是训练有素，伊比利亚的水手装配匕首，虽然给他们造成了一点麻烦，但很快就在他们的迅猛攻击下瓦解。
午后时分，两军的中路舰队也开始交战。伊比利亚舰队待敌舰抵近后才开炮攻击，对土军舰队造成极大损伤。贝利撒留号径直撞向了国王号，随后两艘旗舰间爆发了激战。罗马人一度占据了优势，大量士兵涌上了国王号，但其他舰船及时支援，稳定了伊比利亚的战线。
罗马舰队逐渐取得了优势，其他舰船支援贝利撒留号，击退了伊比利亚士兵并发动反攻，国王号上包括加西亚在内的全体船员悉数阵亡，船只被罗马士兵夺取。罗马的旗帜升上了国王号的桅顶，周边的伊比利亚士兵纷纷崩溃。两小时战斗后，右翼和中路的伊比利亚舰队已经被击败，尽管战斗还将持续两小时。
彻底奠定胜局的罗马舰队开始清扫战场，零星战斗持续到了晚上。许多伊比利亚士兵仍然坚持抵抗，一些用光弹药的士兵用水果向敌人投掷，引发了罗马士兵的嘲笑。
士兵的尸体漂满了海面。罗马以4500人阵亡的代价俘获了57艘桨帆船，并击沉了50艘敌舰。伊比利亚损失了20000名士兵和水手，并留下了大量俘虏。