В 1058 году Латеранский собор, собравшийся в апреле в дни поста, принял решение — наряду с запрещением симонии и светской инвеституры — придать по инициативе кардиналов Гумберта и Гильдебранда вселенский характер церемонии, воспоследовавшей при избрании Николая II. Декрет, начинавшийся словами «In nomine Domini»[21], с некоторыми изменениями в основном действует и ныне. С целью устранения помех, симонистских вмешательств при избрании папы собор постановил следующее: «Мы решили и повелели!.. 3. Что в случае кончины первосвященника вселенской римской церкви дела прежде всего обсуждают с превеликим тщанием кардиналы-епископы, привлекая духовных лиц в сане кардинала, а затем, наконец, прочие духовные чины, а также народ содействуют новым выборам».
Следовательно, кардиналы-епископы принимали решение относительно личности папы в своем кругу и вместе с остальными кардиналами избирали своего кандидата. Затем остальное духовенство и народ одобряли эту акцию. «4. Но чтобы головы ни при каких обстоятельствах не затуманивала болезнь торгашества (симония), при избрании папы направляющими должны быть мужи церкви, а остальные обязаны следовать за ними». Согласно этому, симонию, как они считали, можно устранить в результате исключения светского элемента. Папа, избранный не канонически, не мог быть посвящен. «5. Но избрание производится среди лиц, принадлежащих к церкви (то есть из числа римлян), если это находят возможным, если же там не находят, то разрешается брать из других мест». 7. Избрание папы по возможности должно происходить в Риме, однако, если это наталкивается на трудности, то избрание можно проводить в другом месте. 8. Если после канонического избрания обстоятельства не позволяют провести интронизацию папы в Риме, то, несмотря на это, папа вступает в свои права начиная с момента избрания. С этого времени он осуществляет верховную власть. 9. Тех, кого, нарушив эти положения, незаконно изберут папой и рукоположат в этот сан, постигнет отлучение от церкви и анафема.
Декретом Николая II от 1059 года, отражавшим устремления церкви к независимости, было положено начало фактическому оттеснению светской власти от выборов папы и передаче решения этого вопроса в руки церковной аристократии, в руки корпуса кардиналов. Новая регламентация не содержит упоминания и об императоре, явно с целью исключить императора из процесса избрания папы. Немцы не обратили внимание на это нарушение, но при возникшей с их стороны угрозе выступления Николай II заключил с бывшими врагами пап, норманнами, союз, направленный против императора. Роберт Гюискар, сын норманнского герцога Танкреда, в 1046 году вступил в Южную Италию. Он постепенно прибрал к своим рукам бывшие греческие провинции (Калабрию, Апулию). В свое время еще Оттон I признал главенство папы над этими территориями (это и было причиной бывшего до того времени противостояния между норманнами и Римом). В 1059 году папа, учитывая реальное положение, отдал эти занятые территории Роберту в лен, легализовав тем самым завоевания норманнов. Взамен же он ждал — и получил — вооруженную защиту от посягательств со стороны императора. Папа также установил ленные отношения и с норманнским герцогом Ришаром, владетелем Капуи.
После смерти Николая II римская партия реформ уже стремилась довести дело до разрыва с императором. Гильдебранд в результате быстро проведенных выборов папы хотел упредить вмешательство императора. Папой стал избранный кардиналами Александр II (1061–1063), против которого выступил выдвинутый римской аристократией и поддержанный Генрихом IV антипапа Гонорий II (1061–1072). Параллельные выборы пап стали причиной кровавых уличных боев между сторонниками различных партий в Риме; это напоминало события предшествующего века. В основном соотношение сил было равным, и лишь смерть Гонория положила конец раздорам. Александра II и Гильдебранда поддерживали также воины норманнского герцога Ришара из Капуи. В конце понтификата Александра II власть фактически была уже в руках Гильдебранда.