Итак, Вильгельм решил поменять английских священнослужителей на нормандских. Главным его союзником в этом стал Ланфранк, выходец из северной Италии, в возрасте тридцати пяти лет приехавший в Нормандию. Герцог Вильгельм был ещё подростком, с которым мало кто считался. Когда Вильгельм женился на Матильде Фландрийской в 1053 г., со стороны церкви возникли некоторые возражения. Положение спас Ланфранк. Он обратился к папе и сумел получить благословение на этот брак. Это на всю жизнь сделало Вильгельма и Ланфранка друзьями.

Сместив в 1070 г. с позволения папы Стиганда с поста архиепископа Кентерберийского, новый король сразу же заменил его на Ланфранка, вкрадчивого нормандца итальянского происхождения. В то время Ланфранку было уже шестьдесят пять лет, но он пробыл на своем посту ещё девятнадцать лет, умерев в возрасте патриарха в восемьдесят четыре года (возраст почти невероятный для тех неспокойных времён). Архиепископом Йорка был назначен другой нормандец Фома Байенский.

Ланфранк, при поддержке Вильгельма, предпринял полную реформу английской церкви в свете учения всесильного монаха Гильдебранда, который, будучи в течение четверти века могущественнее папы, наконец в 1073 г. сам был избран папой под именем Григория VII. Ланфранк также последовательно смещал саксов с высоких церковных постов и заменял их нормандцами. Ко времени смерти Вильгельма все высшие церковные иерархи в Англии, кроме двух епископов и двух аббатов, были нормандцами.

Именно на этом этапе нормандское завоевание стало завоеванием в полном смысле слова.

Когда Вильгельм понял, что страна постепенно успокаивается, он смог заняться делами правления, и здесь ничто не ускользнуло от его пристального взора. Он хотел точно представлять положение дел и для этого приказал провести полную перепись всех земельных владений королевства. Результаты переписи, проведённой в 1086–1087 гг., собраны в двух томах, называемых «Книгой Страшного суда». Ничего подобного Европа прежде не видела.

(«Книгой Страшного суда» материалы поземельной переписи названы потому, что одной из её задач было прекратить раз и навсегда (до конца времён) споры вокруг земельной собственности, перешедшей от саксов к нормандцам, зафиксировав этот факт в письменном документе.)

Помимо фиксации в письменном виде прав на земельную собственность «Книга Страшного суда» преследовала ещё и другую цель. Вильгельм хотел разработать разумную налоговую политику, так чтобы собираемых средств было достаточно на содержание постоянной армии, которую он создавал. Этот налог по привычке называли «данегельдом» (датскими деньгами).

Вильгельм пытался также решить и ещё одну проблему. Он слишком хорошо знал из личного опыта, что такое непокорная знать. Поэтому, став королем, он не желал следовать обычной практике других монархов.

Например, во Франции наиболее влиятельные бароны приносили клятву верности непосредственно королю. Их вассалы приносили такую клятву им, а не королю. Вассалы вассалов приносили клятву своему господину и т. д. При таком поэтапном подтверждении верности, характерном для феодализма, бунты возникали очень легко. Если влиятельный сеньор нарушал клятву, принесенную королю, он мог созвать своих вассалов и выступить против короля. Вассалы не становились клятвопреступниками, поскольку они не приносили клятву королю лично.

Вильгельм отказался следовать этой схеме. Вместо этого он использовал ту систему, которую установил ранее в Нормандии. Поэтому в 1086 г. он собрал землевладельцев всех уровней в Солсбери в восьмидесяти милях от Лондона. Там он заставил их всех независимо от размеров их владений принести ему клятву верности. Если бы какой-либо сеньор задумал нарушить клятву, ему пришлось бы, чтобы получить поддержку своих вассалов, убедить их преступить клятву, а на это не каждый вассал согласится. (Если бы французский король следовал такой схеме, сам Вильгельм, выступивший как независимый и самовольный вассал, многого бы не смог себе позволить.