Otros reinos musulmanes que emergieron tras el colapso de los Omeya, como la dinastía aglabí, habían invadido Italia en el siglo IX. El estado que surgió en esa región, debilitado por las luchas dinásticas internas, se convirtió en una presa fácil para los normandos que capturaron Sicilia en 1091. 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.