Beim Auseinanderbrechen des maurischen Kalifats von Córdoba fiel der Großteil der kalifalen Flotte Anfang des 11. Jahrhunderts an den Emir al-Mudschahid von Dénia. Seine Schiffe beherrschten das westliche Mittelmeer über die Balearen hinaus bis nach Sardinien, und auch nach seiner Niederlage gegen die italienischen Seerepubliken Genua und Pisa (1016) bzw. der Eroberung Dénias durch andere maurische Nachfolgereiche (1076) blieb zumindest Mallorca bis zum Beginn des 13. Jahrhunderts noch ein bedeutender Piratenstützpunkt mit einer starken Piratenflotte. Mit der Eroberung der maurischen Hafenstädte fiel nicht nur das Land, sondern auch die Herrschaft auf See an die christlichen Reconquista-Reiche Aragon und Kastilien. Aragon war im 12. Jahrhundert durch die Vereinigung mit Katalonien (Grafschaft Barcelona) zur Seeanrainer- bzw. Seemacht geworden, ab dem 13. Jahrhundert expandierte es im Mittelmeer (Balearen, Sardinien, Sizilien, Neapel). Kastilische Flotten kämpften im 14. Jahrhundert gegen Flotten des Königreichs Portugal (Seeschlachten vor Lissabon und vor Saltés) und des Königreichs England (Seeschlachten von La Rochelle und vor Gravesend).