Для западноевропейской церкви наступило время великих перемен. В разных духовных кругах обсуждались различные планы реформирования, и хотя не было ни общей позиции, ни единой программы, главным вопросом оставалось трудное положение церкви и ее служителей, опутанных мирскими заботами и соблазнами и подчинявшихся светской власти. Эту проблему пытались решить разными способами — одни полностью отрекались от мира, становясь отшельниками, а другие плели политические интриги, стремясь утвердить господство папства над всеми государями. Хотя Гильдебранд, ставший папой Григорием VII в 1073 г., и не был таким уж изувером, каким его изображали противники, и, возможно, больше выделялся громкими манифестами, нежели решительными деяниями, он, несомненно, принадлежал к более радикальному политическому крылу реформаторов и приветствовал скорее деятельное переустройство этого мира, чем отречение от него. Перед вторжением в Англию в 1066 г. Вильгельм заручился поддержкой Гильдебранда, взамен дав некоторые обещания; он воевал под знаменем папы, а в 1070 г. был повторно коронован папскими легатами и вместе со своими воинами согласился подвергнуться епитимье за грехи, совершенные в ходе войны. Что ж, это были действия претендента на трон, использующего любые средства для утверждения своей власти. Убедившись в отсутствии какого-либо риска, Вильгельм упорно, но обычно учтиво противостоял любому намерению папы, которое, как он считал, являлось посягательством на его права или же причиняло беспокойство, — и Григорий всегда уступал. Эту сговорчивость обычно относят только на счет глубокого уважения папы к Вильгельму и его стремлениям, однако Григорий часто предъявлял завышенные требования, как будто заранее соглашаясь на неизбежные уступки. Историки обратили внимание на то, что Григорий усилил давление на Вильгельма после его военных неудач на континенте в 1079–81 гг. Кроме того, папа приказал Ланфранку посетить Рим, отдал Руанскую область со столицей в Сансе в подчинение Лионскому примасу и, наконец, пытался убедить Вильгельма передать Англию под верховный сюзеренитет папства и возобновить выплату «денария св. Петра», которую Англия приостановила. Ответ Вильгельма на эти предложения стоит привести полностью:
«Григорию, высочайшему пастырю святой церкви, Вильгельм, милостью Божьей прославленный король англичан и герцог нормандцев, шлет дружеское приветствие. Присланный тобой легат Губерт, весьма набожный священнослужитель, убеждал меня присягнуть на верность тебе и твоим преемникам и повнимательней относиться к деньгам, которые мои предшественники отсылали Римской церкви. С последним я соглашаюсь, от первого же отказываюсь. Я никогда не стремился, да и теперь не стремлюсь присягать кому-либо на верность. Я сам не обещал ничего подобного и не думаю, чтобы мои предшественники когда-либо обещали это твоим предшественникам. Последние три года, в течение которых я был во Франции, деньги собирались нерадиво, однако сейчас, вернувшись по Божьей милости в свое королевство, я посылаю с Губертом то, что было собрано, а остаток будет передан при удобном случае через послов нашего вассала — архиепископа Ланфранка. Moлись же за нас и за благоденствие нашего королевства, ибо мы всегда любили твоих предшественников и искренне желаем любить тебя как никого другого и покорнейшим образом внимать тебе».
По завершении правления Вильгельма английский монах Эдмер перечислил в своих записях некоторые новшества, которые, как он полагал, были введены королем. Для признания каждого нового папы в его владениях требовалось королевское одобрение. Папские письма всегда должны были проходить через его руки. Примас не мог издавать указы на соборах в отсутствие короля или без его одобрения и санкции. Без приказа короля ни одному епископу не позволялось отлучать от церкви или преследовать по церковным законам королевских баронов и слуг, даже если они были публично обличены в кровосмешении, супружеской измене или другом тяжком преступлении. Кроме того, Вильгельму приписывали также действия, ограничивавшие церковные права, такие как высылка папских легатов, не получивших приглашения короля, надзор за передвижениями епископов, покидавших его владения или прибывавших в них, а также запрет на подачу апелляций по поводу решений английских церковных судов в папскую курию.