Гильдебранд в это смутное время предпринимал энергичные шаги для укрепления папской власти.
В марте 1058 года итальянская знать и симонистское духовенство провели в папы епископа Веллетри, принявшего имя Бенедикта X. Против этого решения выступили реформисты во главе с Гильдебрандом.
Ему удалось заручиться поддержкой окружения императора, примирив на некоторое время императрицу Агнесу и восставшего Готфрида Бородатого, герцога Лотарингии. Он возводит на папский престол епископа Флорентийского под именем Николая II. Сам Гильдебранд становится архидьяконом Римской церкви. Вступившие в союз Готфрид, имперский канцлер Гвиберт и Гильдебранд пытаются сместить Бенедикта X и утвердить в Риме Николая П.
Это была борьба, поставившая на карту серьезные интересы: папе и императору, объединившимся перед лицом общего врага, важно было вырвать из рук крупнейших феодалов фактическую власть над огромной церковной империей.
Гильдебранд блестяще провел дипломатическую подготовку к грядущему сражению. В Италии он заручился поддержкой маркизата Тосканы. Затем отправился в Южную Италию, где в это время утвердились потомки скандинавов — норманны, и в Капуе от лица Римского Папы Николая II заключил союз с норманнским графом Ричардом. В 1059 году граф Ричард и Роберт Гюискар, герцог Апулии, главный предводитель норманнских завоевателей, признали себя папскими вассалами: они обязались платить папе ежегодную дань, оказывать военную помощь, защищать новый порядок папских выборов. На севере Италии Гильдебранду удалось подчинить папе сильного и независимого архиепископа Миланского. Он поддержал городское движение патаренов, направленное против крупных феодалов, и ставленника императора — миланского архиепископа.
В острой борьбе между папами победили реформисты, а с ними в Милане и в ряде городов Северной Италии считали себя победителями и патарии, которые бурно торжествовали по поводу избрания в папы Николая II. Таким образом, Гильдебранду удалось объединить значительную часть Италии под папским верховенством.
В апреле 1059 года на соборе в Риме Николай II обнародовал знаменитый декрет. При активном участии Гильдебранда устанавливался новый порядок избрания пап — коллегией кардиналов — ближайших советников папы, епископов ряда главных церквей Рима. Собрание кардиналов, на котором производились такие выборы, стало называться конклавом (лат. Соп сlауе — с ключом, то есть запертый зал). За императором же оставалось лишь право утверждения папы, избранного кардинальской коллегией. Этот декрет ударял не только по правам феодалов, но и по императорской власти.
