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