La alianza de la Iglesia con los normandos, cristalizará en el sínodo de Melfi de 1059.

El enfrentamiento con el Sacro Imperio, que la Iglesia ha provocado con las decisiones del sínodo de Letrán de 1059 no es considerado pasajero porque lleva implícito la independencia o no de la propia Iglesia. Esta situación hará que el papa NICOLÁS II busque nuevas alianzas para la futura lucha con el emperador. Así, busca la alianza con los normandos que se encuentran solidamente asentados desde 1016 en el sur de Italia. Enviado por el pontífice, HILDEBRANDO viaja al sur de Italia. La alianza con los normandos, cristalizará en el sínodo de Melfi (1059) en el que se firmará un tratado con ROBERTO Guiscardo, el Zorro, en el que se legitiman las conquistas normandas y se ceden a los mismos, como feudo papal, una serie de territorios que hasta entonces eran imperiales; a cambio, NICOLÁS II, obtiene el reconocimiento del Benevento como territorio pontificio, recibirá un tributo y auxilio armado. ROBERTO recibe del papa el título de duque de Apulia y Calabria; en contrapartida, el normando se declara vasallo del pontífice.