Durante febrero de 1061, Roger y 160 hombres, acompañados por Ibn al-Timnah atraviesan el estrecho de Mesina y desembarcan en la costa norte de Sicilia, desde donde realizan pequeñas incursiones al interior de la isla.