Robert Guiscard
ニコラウス2世は自らの地位を確保するため、早くからノルマン人と関係を持った。また、キリスト教徒の手でムスリムを破り、シチリア首長国を奪回するという彼自身の野望のために、ノルマン人は完璧な軍事力だとみていた。この頃のノルマン人は南イタリアに強力な国家を建設しており、1059年後半にはメルフィにおいて、ニコラウス2世、イルデブラント、フンベルトゥス枢機卿、モンテ・カッシーノのデジデリウス大修道院長らがロベルト・イル・グイスカルドにアプーリア、カラブリア、シチリアの公爵位を、にカプア公国を、教会の擁護の誓約と引き換えに厳かに与えた。