La alianza cristalizará en el sínodo de Melfi (1059), en el que se ceden a los normandos, 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.