Окончательное решение наверняка принял Гильдебранд, возможно посоветовавшись предварительно с аббатом Дезидерием. Ни один из членов курии, даже сам папа Николай, не обладал мужеством и достойным авторитетом, чтобы это сделать. Жители Италии, и прежде всего римское духовенство, все еще рассматривали нормандцев – и не без оснований – как сборище разбойников, немногим лучше сарацин, терроризировавших южную Италию раньше. У многих кардиналов мысль о союзе с такими людьми, печально знаменитыми своими кощунствами и святотатствами, пять лет назад дерзнувшими поднять оружие против самого Святого Отца и державшими его девять месяцев в плену, должна была вызывать гораздо больший ужас, нежели соглашение с римской знатью и даже с самим Бенедиктом. Но этот невзрачный маленький тосканец, темного, возможно еврейского, происхождения, уступавший в образованности большинству своих коллег, знал, что он прав. Папа и кардиналы склонились, как почти всегда бывало, перед его волей; и в феврале 1059 г. он лично отправился в Капую.
Ричард из Капуи, естественно, обрадовался появлению Гильдебранда и радушно его принял. За год до того папа Стефан, казалось, угрожал ему и его соотечественникам уничтожением; теперь преемник Стефана послал своего самого выдающегося кардинала просить помощи у нормандцев. Судя по всему, недавний почетный прием, устроенный ему в Монте-Кассино, не был, как он опасался, случайностью, а свидетельствовал о радикальных переменах в настроениях папства. Такая перемена казалась многообещающей. Ричард немедленно передал триста воинов в распоряжение Гильдебранда, и кардинал вернулся в Рим с новым эскортом. В середине марта он и Николай расположились лагерем под стенами Галерии, наблюдая, как их армии осаждают город. Нормандцы, применяя свою обычную тактику, произвели ужасные опустошения, по всей округе чиня поджоги и грабежи; галерианцы сопротивлялись с большим мужеством, так что все попытки штурмовать городские стены закончились неудачей, но в итоге горожанам пришлось сдаться. Бенедикта взяли в плен, лишили духовного сана и заточили в церкви Святой Агнессы в Риме. Так начался период папско-нормандской дружбы.
Судьба Бенедикта Х потрясла всех членов реакционной группировки в Риме. Они не ожидали, что кардиналы столь решительно и единодушно воспротивятся его избранию и приложат столько усилий, чтобы его сместить. Прежде чем они успели опомниться, Гильдебранд нанес им еще один удар, даже более серьезный по своим последствиям. Процедура выбора папы не была четко установлена; в то время она основывалась на указе императора Лотаря I, изданном в 824 г. и подтвержденном в следующем тысячелетии Оттоном Великим, согласно которому выборы осуществлялись всем духовенством и знатью римского народа, но рукоположение нового понтифика происходило только после того, как он приносил клятву императору. Эта процедура, изначально достаточно гибкая и еще больше утратившая определенность, после того как ее толковали по-всякому в течение более чем двух столетий, неизбежно порождала злоупотребления. Помимо того что указ отдавал власть над папством в руки римской аристократии, он подразумевал зависимость от империи, которая, хотя и уравновешивалась необходимостью для каждого императора принять папскую коронацию в Риме, не согласовывалась с идеей Гильдебранда о верховенстве папы. Теперь, когда в Риме царило смятение, в Германии на троне сидел ребенок, а папа имел за своей спиной военную мощь нормандцев, настал момент положить конец прежней порочной практике.
В апреле 1059 г. папа Николай собрал синод в Латеранском дворце, и там в присутствии 113 епископов (Гильдебранд, как всегда, находился рядом) провозгласил декрет, который с одним или двумя позднейшими дополнениями по сей день определяет процедуру выбора папы. Прежде всего, ответственность за избрание нового папы теперь возлагалась на кардиналов, при этом кардиналы-епископы должны были следить за выборами, чтобы предотвратить симонию. Только после избрания кардиналами кандидатура нового понтифика утверждалась остальным духовенством и народом Рима. На словах признавалась связь с имперской властью, отраженная в нарочито туманном требовании, что избирающие должны относиться «с надлежащим почтением к Генриху, ныне королю и, надеемся, будущему императору», и тем его преемникам, которые лично получат подобные права от Святого престола; но смысл этого заявления не вызывал сомнений: в дальнейшем церковь будет сама решать свои проблемы и не станет слушать ничьих приказов.