En el año 1059, el Papa León IX trabó alianza con Roberto "Guiscardo", haciéndole su vasallo a cambio de concederle como feudos los ducados de Apulia y Calabria (es decir, el sur de Italia íntegro), más la isla de Sicilia, por ese entonces repartida entre bizantinos y sarracenos.