Это была борьба, поставившая на карту серьезные интересы: папе и императору, объединившимся перед лицом общего врага, важно было вырвать из рук крупнейших феодалов фактическую власть над огромной церковной империей.
Гильдебранд блестяще провел дипломатическую подготовку к грядущему сражению. В Италии он заручился поддержкой маркизата Тосканы. Затем отправился в Южную Италию, где в это время утвердились потомки скандинавов – норманны, и в Капуе от лица папы римского Николая II заключил союз с норманнским графом Ричардом. В 1059 году граф Ричард и Роберт Гюискар, герцог Апулии, главный предводитель норманнских завоевателей, признали себя папскими вассалами: они обязались платить папе ежегодную дань, оказывать военную помощь, защищать новый порядок папских выборов. На севере Италии Гильдебранду удалось подчинить папе сильного и независимого архиепископа Миланского. Он поддержал городское движение патаренов, направленное против крупных феодалов, и ставленника императора – миланского архиепископа.
В острой борьбе между папами победили реформисты, а с ними в Милане и в ряде городов Северной Италии считали себя победителями и патарии, которые бурно торжествовали по поводу избрания в папы Николая II. Таким образом, Гильдебранду удалось объединить значительную часть Италии под папским верховенством.
В апреле 1059 года на соборе в Риме Николай II обнародовал знаменитый декрет. При активном участии Гильдебранда устанавливался новый порядок избрания пап – коллегией кардиналов – ближайших советников папы, епископов ряда главных церквей Рима. Собрание кардиналов, на котором производились такие выборы, стало называться конклавом (лат. Con clave – с ключом, то есть запертый зал). За императором же оставалось лишь право утверждения папы, избранного кардинальской коллегией. Этот декрет ударял не только по правам феодалов, но и по императорской власти.
Противники реформы из римских баронов и приверженцев императорских прав образовали свою лигу. В июле 1061 года, когда умер Николай II, феодальная партия решила поднести молодому Генриху IV звание патриция вместе с правом избрания папы.
Когда Гильдебранд заставил кардиналов избрать в папы Александра II, не спрашивая на то согласия императора, немецкие епископы и несколько ломбардских избрали в октябре 1061 года антипапу Кадала, епископа Пармского. Кадал вступил в Рим. Началась настоящая война, в которой Александр II одержал победу, и в 1064 году на соборе в Мантуе Германия признала его папой.
После смерти Александра II, последовавшей в 1073 году, на папский престол под именем Григория VII взошел Гильдебранд. Он хотел иметь в лице епископов покорных слуг «апостольского престола» и стремился распространить свою власть в глубь Священной Римской империи. Григорий VII пытался организовать некое «мировое государство» под властью папы. Он намеревался