니콜라오 2세는 자신의 지위를 확고히 하기 위해 즉시 노르만족과 우호적인 관계를 맺었다. 이슬람교도들에게 정복당한 시칠리아를 탈환하기를 바랐던 그의 눈에는 노르만족이 이를 실천하기에 알맞은 세력으로 비춰졌다. 당시 노르만족은 이탈리아 남부를 완전히 자신들의 세력권 아래 편입한 상황이었다. 1059년 멜피에서 로마와 노르만족 사이에 새로운 동맹이 맺어졌다. 니콜라오 2세는 일데브란도와 훔베르트 추기경, 몬테카시노 수도원의 아빠스 데시데리우스를 대동하고, 로베르 기스카르를 아풀리아와 칼라브리아, 시칠리아의 공작으로 책봉하는 장엄한 예식을 주재하였다. 그리고 아베르사의 리샤르는 카푸아의 공작에 책봉하였다. 이를 통해 니콜라오 2세는 노르만족 지도자들로부터 앞으로 교회에 충성을 바치며 보호하겠다는 맹세를 받아냈다.

이로써 위조 문서인 콘스탄티누스의 기증 밖에는 변변한 기반이 없었던 니콜라오 2세는 노르만족의 힘을 빌려 대립교황이 은신한 갈레리아를 정복할 수 있었으며, 더이상 교황이 로마인 귀족들의 권세에 휘둘리지 않아도 되었다. 그리고 이는 교황권이 신성 로마 제국과 동로마 제국 등 두 제국으로부터 독립적인 위치를 점하게 되는 계기가 되었다.
니콜라오 2세가 장엄한 예식을 주재함으로써 우호관계를 형성한 세력은?
노르만족