Para el siglo XI, las potencias de la Italia meridional del continente contrataron a los mercenarios normandos, quienes conquistaron Sicilia a los árabes bajo Roger I. Después de tomar Apulia y Calabria, ocupó Mesina con un ejército de 700 caballeros. En 1068, Roger triunfó en Misilmeri, pero la batalla más crucial fue el asedio de Palermo, que en 1072 llevó a que Sicilia pasara a control normando.