Entre 1038 y 1040, él y otros normandos lucharon junto con los lombardos de Melfi como mercenarios al servicio del Imperio Bizantino en Sicilia contra los sarracenos.