Pisa, Génova y el Reino de Aragón comenzaron a luchar contra los reinos musulmanes en la búsqueda del control del mar Mediterráneo, ejemplos de lo cual podemos encontrar en la campaña Mahdia y en las batallas que tuvieron lugar en Mallorca y en Cerdeña.