Тем не менее, кризис продолжался. Немецкое духовенство терялось в догадках, где найти ангелов, которые могли бы заменить женатых священников, лишенных сана. В 1076 году группа итальянских епископов под предводительством епископа Павии отлучила папу от церкви за то. что он разлучил мужей с женами, навязав им тем самым греховный образ жизни вместо освященного Богом брака. Брикский собор в 1080 году признал Григория виновным в «навязывании развода законным супругам».
Со временем Григорий прекратил свою кампанию против «разврата». Если бы он привел в исполнение свою угрозу изгнать всех не соблюдающих сексуальную чистоту священников, он уничтожил бы католическую Церковь.
Кроме всего прочего, Григорий VII считал, что простым людям не следует читать библию. Чтение толкает к размышлениям, которые, в свою очередь, рождают ересь.
Запреты Григория привели к конфликту с римским императором Генрихом IV. Чтобы сместить Григория. Генрих собрал синод из двадцати шести немецких епископов, который, среди прочего, предъявил Григорию обвинение «в скандальных связях с женщинами», главным образом, имелась в виду графиня Матильда Тосканская. Однако Григорий оказался сильнее. Он отлучил Генриха от Церкви и объявил о его смещении с императорского трона. И тогда Генриху пришлось отправиться на юг. чтобы просить прощения. Григорий, опасаясь предательства, скрылся во владениях графини Матильды Тосканской. Когда же выяснилось, что Генрих действительно раскаялся. Григорий заставил его в одной легкой рубашке прождать аудиенции за мощными стенами крепости графини целых три холодных январских дня. Григорий, который регулярно занимался самобичеванием, получал огромное удовольствие, наблюдая за страдающим от холода Генрихом. Только после того, как графиня Матильда убедила папу, что Генрих умрет, если он немедленно его не примет, Григорий согласился переговорить с императором. Молодой и красивый Генрих, одетый в лохмотья, возвышался над карликом Григорием, голову которого украшала папская тиара. Тем не менее, Григорий вынудил Генриха отречься от императорской короны рады отпущения грехов.
Впрочем, Генрих недолго предавался покаянию. Не следует забывать: он все еще оставался королем Германии. В 1084 году, захватив Рим, он возвел на престол антипапу, Климента III (1084–1100). Григория, осажденного в замке Сент-Анджело, освободили заключившие дружественный союз норманны и сарацины из Сицилии, а также отряды галабрианских крестьян. Генриху пришлось отступить.
Однако для Григория лекарство оказалось опаснее болезни. Вернув папу в Латеранский дворец, его союзники приступили к грабежу и насилию. Римляне винили во всем Григория. После этого удара он так и не оправился от стыда и на следующий год умер в Салерно.
Преемник Григория, Виктор III (1086–1087), по слухам, «получил папский престол при помощи Матильды, его любовницы». Той самой графини Матильды, в связи с которой обвиняли Григория VII. После выборов, но еще до-торжественной церемонии посвящения, Виктору пришлось бежать из Рима из-за волнений, устроенных разъяренными приверженцами Григория. Его преемник, Урбан II (1089—1099), как говорят, добрался до папского престола «тем же способом» — то есть через постель Матильды.
Тем не менее, оказавшись у власти, Урбан II возродил к жизни закон, запрещающий священникам брак; однако отменить сам грех он был не в силах. При Урбане французский король Вильгельм отправился в крестовый поход. На его щите, вместо обычного креста, красовалось изображение его обнаженной возлюбленной. Крестовый поход закончился неудачей, но Вильгельм утешился, устроив себе каникулы в Антиохии вместе со своим другом Норманом Танкредом. Они планировали открыть здесь женский монастырь, где роль монахинь играли бы лучшие проститутки герцогства.
Вопрос о безбрачии духовенства был решен на соборе в Пьяченца, в 1095 году. Четыреста священников и 30 000 мирян приняли резолюцию, запрещающую священникам брак. И для того, чтобы показать серьезность своих намерений, они продали жен священников в рабство. Новый закон оказался не единственным способом заработать для церкви деньги. Вскоре папа представил знаменитый налог на секс. Пока священник вносил определенный годичный взнос, он получал право иметь любовницу.