En la siguiente invasión de Sicilia, Rogelio y Guiscardo capturaron Mesina (1061) con gran facilidad: Los hombres de Rogelio desembarcaron durante la noche y sorprendieron al ejército sarraceno por la mañana.