Entre 1038 y 1040, otro grupo de normandos fueron enviados junto a un contingente lombardo por Guaimario IV de Salerno para luchar en Sicilia por los bizantinos contra los sarracenos.