Los dos se unieron a la campaña organizada para arrancar la Apulia del poder de los bizantinos, que para 1040 habían perdido la mayor parte de la provincia.