Николай II в глазах патариев становится символом борьбы с симонией и продажностью духовенства. Он пользуется небывалой поддержкой римского населения, на его стороне активно выступает многочисленное монашество. Опираясь на эти социальные группы, новый первосвященник, при активном содействии Гильдебран-да, Гумберта, епископа луккского Ансельма и других радикалов, приступает к осуществлению программы реформ. В папском дворце в Латеране собирается крупное совещание реформаторского духовенства (синод), получившее позднее название Латеранского собора. Через синод новый глава апостольской церкви проводит три важнейших декрета: об избрании папы исключительно коллегией кардиналов, без какого-либо участия императора; о запрещении симонии как неправедного обычая, позорящего святую церковь; об отрешении от должности всех священнослужителей, нарушающих целибат. Более того, Николай II не удовлетворился тем, что его декреты были санкционированы Латеранским собором, и потребовал от всех присутствовавших на нем клятвы в том, что они будут бороться с симонистами и женатыми священниками.
Постановления Латеранского собора были активно поддержаны патариями и их сторонниками: по городам Италии прокатилась целая волна народных выступлений против симонистов и «греховодников». Но эти же решения встретили яростное противодействие среди значительной части духовенства, привыкшего к светским наслаждениям и отстаивавшего, по его мнению, «истинные» основы христианства. На этот раз на стороне симонистов энергично выступила верховная светская власть в лице Агнессы и взрослеющего Генриха IV. В 1061 году недавно коронованный юный император отказался признать декреты Николая II и, созвав специальный синод в Базеле, объявил, что эти декреты не имеют силы, так как нарушают интересы императорской власти. Так началось противоборство папства и Империи, и никто не мог тогда предположить, что эта война будет с переменным успехом идти более шестидесяти лет и лишь в 1122 году закончится компромиссом в Вормсе. В ходе этого противостояния сторону папы примут нормандские рыцари, овладевшие к тому времени Южной Италией, и борьба выплеснется из стен соборов на поля сражений, собирая свою кровавую жатву.
В 1073 году Гильдебранд, долгие годы руководивший действиями апостольского престола из-за спины своих ставленников, решил, что, наконец, пришло его время. При огромной поддержке римского народа (кто мог знать тогда, что через десять с небольшим лет она обратится в столь же всенародную ненависть?), Гильдебранд избирается новым папой и принимает имя Григория VII. Имя это ко многому обязывает: ведь первым папой, носившим его, был Григорий Великий, доктор церкви, давно причисленный к лику святых и в известности соперничающий с крупнейшими христианскими деятелями всех времен. И бывший монах не посрамил своего нового имени — его понтификат остался в истории как один из наиболее ярких.
Талантливый политик, самый яростный и последовательный проводник реформаторской линии в христианской церкви, он сразу взял быка за рога. Во всем послушный ему синод подтвердил обязательность для духовенства всех декретов, принятых Латеранским собором. Но Григорий VII пошел дальше. Он выдвинул программу небывалого усиления папской власти. Программа эта, именуемая еще «Папский диктат», определила всю политику апостольского престола на века вперед. Исключительная важность этого документа для понимания многих дальнейших событий, в том числе напрямую связанных с крестоносным движением, заставляет привести здесь этот документ полностью:
«Папа начертал:
1. Римская церковь создана единым Богом.
2. Только Римский епископ по праву зовется вселенским.
3. Только он один может низлагать епископов и восстанавливать их.
4. Легат его на соборах занимает первое место пред всеми епископами, даже будучи в низших степенях (священства), и может приговаривать их к низложению.
5. Папа может низлагать отсутствующих.
6. С отлученными им не должно находиться в одном и том же доме.
7. Ему одному надлежит, смотря по надобности, издавать новые уставы, учреждать новые епархии, каноникаты превращать в аббатства и наоборот, богатую епархию делить, бедные соединять.
8. Он один вправе распоряжаться знаками императорского достоинства.
9. Одному папе все князья лобызают ноги.