Desde los primeros años del siglo XI, grupos de aventureros normandos habían llegado a Sicilia para servir como mercenarios.