La Italia meridional nunca formó parte de los Estados Pontificios, pero sí estuvo sujeta a vasallaje de estos durante el periodo de dominación normanda. En 1059, mediante el concordato de Melfi, dimanado del concilio celebrado en esta ciudad, el papa Nicolás II otorgaba a Ricardo de Aversa la investidura del principado de Capua, y a Roberto Guiscardo la del ducado de Apulia y de Calabria, así como, para un futuro, del señorío de Sicilia. Como contrapartida a la unción episcopal con que se vieron dignificados, se comprometían estos a prestar vasallaje al sumo pontífice en todo momento. Roberto Guiscardo se mostró imparable en sus conquistas y en pocos años ocupó toda Sicilia, tomando a los musulmanes Palermo y Mesina, y a los bizantinos directamente Bari y Brindisi, y bajo su soberanía teórica Amalfi y Salerno. Cuando en 1080 Gregorio VII precisó el auxilio militar del normando, le otorgó su apostólico beneplácito a las conquistas a cambio de una formal declaración de vasallaje hacia la Santa Sede sobre todos los territorios ganados.