为了确保自己的地位，尼古拉二世立即召见了随后赶来罗马的西西里国王凯撒德欧特维尔，接受了他的效忠，于西西里的诺曼人建立了牢固的联盟关系。
尼古拉二世和西西里的诺曼人的联盟对双方都是有利的，尼古拉二世凭借西西里诺曼人的支持巩固了他身为教皇的地位，使他手中的实力彻底凌驾于大教副希尔德布兰德、红衣大主教哈伯特、蒙特卡西诺主教阿伯特德西德鲁斯等人之上。
同样的，作为交换，教皇尼古拉二世宣布承认诺曼人对西西里王国、阿普利亚、卡拉布里亚、萨莱诺、西西里等领地的合法所有权，使得诺曼人在当地的统治具有正当性和合法性。
于此同时，在伦巴第公国的帕威亚，发生了一起当地人和大主教、神职人员之间的冲突，尼古拉二世认为这是一个插手伦巴第公国事务、扩大罗马教廷影响力的的一个绝佳时机，更能彰显他权威，可谓是一句多得。
尼古拉二世闻讯后没有任何犹豫地派出了枢机主教彼得达米安和卢卡主教安塞尔莫，也即后来的亚历山大二世，共同前往米兰，以解决帕维亚人与大主教和神职人员之间的冲突。
此时的结果自然是以教皇取得新的胜利而告终，当事人米兰大主教维多面临着严峻的教会冲突，不得不提出将米兰教会的权力，包括主教叙任权在内的诸多权力拱手让给了罗马。
随后，尼古拉二世在拉特兰宫中传召了米兰大主教维多和米兰的主教们，并顺势建立起了一个理事会，该理事会旨在延续希尔德布兰德的克吕尼派改革，加强对神职人员的纪律约束，极大的增强了罗马教廷的权威。
该理事会的建立标志着一个新时代的开始，也对未来新教皇选举拥有极大的影响力，它在随后的岁月中获得了对教皇神圣选举的监管权力。
以前，教皇选举实际上是由罗马贵族控制的，除非皇帝足够强大，能够从一段距离内进行干预，将他的意志强加于人，而现在，通过建立了理事会，尼古拉二世将教皇的选举权利归于罗马的枢机主教所组成的枢机团，并进行了一些列有关于教皇选举程序等方面的改革。
尼古拉二世通过一系列举措，巩固和加强了他的权威，使得他的威望远远超过了这些年来的其他教皇们。
然而，此时尼古拉二世还面临着一个极为严峻的问题，那就是如何处理好和诺曼国王威廉的之间的关系。
此前，因为前教皇斯德旺九世愚蠢的举动，不但破坏了先前罗马教廷与诺曼人只见的和平协定，更使得罗马教廷的声势一落千丈，像威廉、费迪南一世、亨利四世这些强国君主已经根本不再畏惧于罗马教廷的绝罚令。
故而目前当务之急还是要修复与威廉之间的关系，好在原本教皇尼古拉二世与威廉的关系较为亲近，此前威廉一直都是他的支持者，而他法兰西人的身份也让他更容易获得威廉和诺曼人的亲近。<div id="center_tip"><b>最新网址：</b>