Para conseguir el apoyo de la Iglesia, los normandos rindieron homenaje al papa Nicolás II (1059) y se comprometieron al pago de un censo a la Santa Sede.