於是兩軍的海戰正式開始，獸人指揮著划槳奴隸們奮力的向前滑行，而哥倫布率領的風帆戰艦則發出了狂暴而嘹亮的怒吼。
儘管火炮在海戰中的命中率十分成問題，不過獸人為了接弦戰而排出的密集戰線還是成為了活靶子。
只是一會的功夫，便有許多條槳帆戰艦起火，緩慢的沉入海底，運氣最糟的一艘船甚至直接被幾枚炮彈同時擊中，直接在轟擊中粉身碎骨。
獸人的戰線在火炮不知疲倦的怒吼聲中變得凌亂起來。不過在每條船上配備的薩滿的鼓舞之下，獸人們依然士氣高昂，毫無懼色。
利用大炮裝填和冷卻的間隙，獸人們勇敢的向風帆戰艦丟擲抓鉤，然後奮不顧身的向船上攀爬起來，在他們遭到火槍手的齊射點名，慘叫著跌入海中之後，獸人的複合弓手也開始了還擊。
這使十字軍的炮手和火槍手們必須在短時間內瞄準，利用複合弓裝填的間隙迅速擊發，於是十字軍也開始有了傷亡。
戰鬥逐漸進入白熱化。
獸人憑藉對水深的熟悉，努力的指揮著槳手繞開這些高大的海上堡壘。
左翼的獸人艦隊率先獲得了成功，他們避開了這些風帆戰艦，試圖與這些海上堡壘後方的槳帆船接戰，然後又一頭撞上了威尼斯人的加萊塞戰船。
對獸人們而言，加萊塞戰船也稱得上是足夠結實的屏障了，他們對加萊塞戰船也展開了艱難的圍攻。
儘管如此，佔據數量優勢的獸人艦隊還是成功的執行了戰術，右翼的獸人艦隊在海軍上將阿里·希洛克的指揮下克服了一切困難，他們繞過了風帆戰艦的火炮線，成功的切入了威尼斯人的槳帆船中。
然後獸人就憤怒的發現阿拉貢只派來了十餘條槳帆戰艦，而且只是遠遠的圍觀，並沒有介入戰鬥的意思。
“費爾南多！你為什麼只是看著！難道你背叛我們的密約了嗎？”獸人艦隊的右翼指揮，海軍上將阿里·希洛克極為惱火的咆哮了起來。
好在與阿拉貢有密約這種事並沒有傳達到獸人的基層水手中去，獸人們計程車氣還算高昂，與威尼斯水手血腥的廝殺就這樣開始了。
由於獸人艦隊被迫繞過戰列線的關係，威尼斯的槳帆艦隊佔據了有利的位置，迅速的對前排的獸人艦隊展開了圍攻，很快就奪下了幾條戰船。
隨後被解放的划槳手奴隸也獲得了武器，他們勇敢的加入十字軍一方作戰，獸人們很快就陷入了頹勢。
最先崩潰的是中路的艦隊，在火炮持續的點名之下，中路艦隊幾乎十不存一，騰出手來的哥倫布指揮著風帆戰艦開始包抄切入兩翼的獸人艦隊。
先是左翼靠著海岸航行的獸人艦隊，他們被逼入了淺水區，許多船隻被迫擱淺，獸人們發生混亂，被迫棄船登岸，損失慘重。
右翼也沒好到哪裡去，威尼斯人利用精湛的航海技術頻繁迅速的轉向，獸人們始終陷入被圍攻的狀態，損失極為慘烈。
於是阿拉貢人的那幾條船也加入了對獸人艦隊痛下殺手的行列中來。
可惜在阿拉貢人試圖搶功襲殺獸人海軍上將阿里·希洛克時，憤怒的獸人海軍上將認準了阿拉貢人殺，在這位海軍上將力竭而亡時，阿拉貢人的損失反倒是超過了三分之一。
徹底奠定勝局之後，哥倫布的艦隊開始清掃戰場，零星的小規模戰鬥持續到了入夜，只有不到十艘獸人的艦船逃回了阿爾梅里亞港，獸人的屍體飄滿了血紅色的海面。
對獸人而言，這是一場極為慘烈的失敗，可以說幾乎完全切斷了摩洛哥支援格拉納達的航線，現在，搖搖欲墜的格拉納達陷落幾乎只是時間問題了。
相對的，十字軍只損失了二十多條船，其中只有一條風帆戰艦和一條加萊塞戰船，而有近萬名被獸人充作划槳奴隸的基督徒被成功的解救了出來。
等到這些來自整個人類世界的十字軍載譽返鄉之後，作為艦隊的擁有者，馬略的名聲響徹了整個天主教和獸人世界。
阿爾梅里亞灣大海戰被稱作是又一場捍衛了人類世界的薩拉米斯戰役，從此再也沒有人對聖人的名號產生異議。
格拉納達的獸人國王憤怒的指責費爾南多二世：“費爾南多！還我艦隊！這條陰險狡詐的毒蛇欺騙了我！”
這樣的評價傳到費爾南多二世的耳朵中之後，他只是不以為意的笑笑：“欺騙他？我已經騙了他至少十次了。”
