具有了充足的聲望，但他的職位卻不安定，僅僅依托克呂尼派的支撐是不敷的，因而他將目光投向了西西裡王國的諾曼人。
這些增加的兵士大多來自語歸正的羅馬貴族朱門家屬的兵士以及連續領兵插手的教會騎士們。
在諾曼人和教皇衛隊的兩相夾攻之下，本篤十世和支撐他的羅馬朱門頓時奔潰，無數兵士狼奔北逐，貴族們和騎士們也不顧形象地策馬疾走，試圖逃離這裡。
1059年秋，尼古拉二世帶領雄師班師，此次他擒獲了敵對教皇本篤十世，並迫使他放棄了教皇的身份，將他囚禁於聖阿涅塞隱修院內，這使得尼古拉二世在羅馬教廷的聲望大增，足以令他與克呂尼派的魁首希爾德布蘭德大教副分庭抗禮。
尼古拉二世於坎帕尼亞打擊本篤十世的軍隊時受挫，臨時冇法翻殘局麵，而在他的火線，希爾德布蘭德所帶領的德意誌傭兵以及前麵趕來的教會騎士們卻給他帶來了欣喜。
隨後他有率軍左突右擊，前後霸占了蒂沃利、維泰博、奧爾維耶托等城，將占有在羅馬的貴族朱門幾近橫掃一空，使得戰役的情勢組建向羅馬教會方向傾斜。
待安定羅馬周邊的貴族朱門以後，希爾德布蘭德領兵南下與教皇尼古拉二世的軍隊彙合，當他們彙合的時候，這支軍隊的數量不但未曾減少，反而數量增加了近一倍，達到一萬兩千人之眾。
在獲得了圖斯庫盧姆城堡中的貴族支撐以後，希爾德布蘭德用裡應外合之計霸占了該城堡，俘虜了一乾與羅馬教廷敵對的貴族朱門。
尼古拉二世聞訊後冇有任何躊躇地派出了樞機主教彼得.達米安和盧卡主教安塞爾莫，也即厥後的亞曆山大二世，共同前去米蘭，以處理帕維亞人與大主教和神職職員之間的牴觸。
故現在朝當務之急還是要修複與威廉之間的乾係，幸虧本來教皇尼古拉二世與威廉的乾係較為靠近，此前威廉一向都是他的支撐者，而他法蘭西人的身份也讓他更輕易獲得威廉和諾曼人的靠近。
跟著本篤十世束手就擒，集合在他身邊的羅馬貴族朱門權勢也隨之土崩崩潰。
隨後，尼古拉二世在拉特蘭宮中傳召了米蘭大主教維多和米蘭的主教們，並順勢建立起了一個理事會，該理事會旨在持續希爾德布蘭德的克呂尼派鼎新，加強對神職職員的規律束縛，極大的加強了羅馬教廷的權威。
此時的成果天然是以教皇獲得新的勝利而告終，當事人米蘭大主教維多麵對著嚴峻的教會牴觸，不得不提出將米蘭教會的權力，包含主教敘任權在內的諸多權力拱手讓給了羅馬。