Главой реформистов стал Гильдебранд. Вначале он имел мало сторонников, ибо церковная верхушка была насквозь пропитана симонистским духом и состояла в значительной части из «свободолюбивых» честолюбцев, не допускавших и мысли о вмешательстве папы либо его представителя в их церковные дела. Но Гильдебранда поддерживала партия императора, стремившегося опереться в борьбе со светскими крупными феодалами на ту часть духовенства, которая не была симонистской, и на главу церкви. Императорские «антисимонисты» избрали своего папу Николая II в противовес ставленнику феодалов Бенедикту X. Сила оружия должна была решить, который из двух пап останется у власти. Это была борьба, поставившая на карту серьезные интересы: папе и императору, на этот раз объединившимся перед лицом феодалов, соперничавших со светской властью и не желавших признать над собой власти папы, важно было вырвать из рук крупнейших земельных владык фактическую власть над огромным церковным аппаратом. Перед лицом общего врага папа и император не стали пока делить между собой плодов ожидаемой победы. В острой борьбе победили реформисты, а с ними в Милане и в ряде городов Северной Италии считали себя победителями и патарии, которые бурно торжествовали по поводу избрания в папы Николая II (1059–1061).
В глазах патариев папа Николай II был символом борьбы с симонией, с продажностью духовенства и, как им казалось, с эксплуатацией масс. Патарии вкладывали в «реформу» свое демократическое понимание и были уверены, что торжество Николая будет и торжеством их чаяний.
Стремление папы Николая ударить по симонии, т. е. по худшим представителям церковного феодализма, патарии толковали в смысле сочувствия папы демократическому движению. Союз между папством и патариями мог, хотя бы на один момент, состояться только потому, что «демократия» в то время была очень разнородна по своему социальному составу и не имела определенной политической линии.
Вместе с тем папа черпал силу из этого патарского движения. Благодаря ему он находил отклик в среде, которая по своим классовым интересам могла быть только враждебна папству. Поддерживало патарское движение также и монашество, однако не из-за совпадения интересов монахов с интересами демократических, плебейских элементов средневекового итальянского города, а из-за стремления монахов сбросить с себя власть симонистского, обмирщавшегося духовенства, которое эксплуатировало монастырские низы наравне с крестьянскими массами.
Императорская партия, проведшая Николая II в папы, совершала как будто несуразность: борясь с симонией и отвергая принцип назначения епископов светскими феодалами, она сама применяла этот принцип к верхушке церковной иерархии — к папству. Николай II, ставший папой милостью императора, был ведь олицетворением симонии, самым недвусмысленным отрицанием принципа независимости церкви от светской власти.
«Несуразность» эта вытекала из противоречий самой жизни: император не мог оставить папу вне сферы светской власти, и если он содействовал освобождению церковного аппарата из когтей светских крупных землевладельцев, то лишь потому, что это было выгодно ему, императору. Из этого не следовало, однако, что император готов был отказаться от собственного господства над церковью, олицетворяемой ее высшим представителем — папой римским.
В деятельности Николая II, руководимого партией реформы во главе с Гильдебрандом, двойственная политика императорской власти вызвала резкую реакцию. Через Латеранский собор 1059 г. был проведен декрет о том, что отныне единственными избирателями папы являются кардиналы-епископы, а не светские земельные магнаты; за императором же остается лишь право утверждения папы, избранного кардинальской коллегией. Этот декрет ударял не только по правам феодалов, но и по императорской власти.