Вильгельм, собрав недовольных, заявил, что не нуждается в малодушных нытиках, а тот, кто желает оставить его, может отправляться на все четыре стороны. Но куда было отправляться? И войско под водительством короля продолжило путь, частично проходивший по региону, опустошенному в декабре прошлого года. Грабить было нечего, и воинство голодало. Чтобы как-то поддержать силы, разделывали лошадей, то и дело погибавших при переходе через заболоченную местность. И все же люди шли за своим командиром, энергия которого только и поддерживала их. Честер капитулировал без боя. Вильгельм приказал возвести замок, дабы контролировать путь, ведущий к кельтам. Следующим городом был Стаффорд, где также возвели замок, затем — Солсбери, где король демобилизовал свою армию, не отпустив лишь тех, кто выражал свое недовольство и кому он продлил срок службы на сорок дней. Чтобы положить предел набегам кельтов, он создал в этом пограничном регионе два новых графства: одно вокруг Шрусбери во главе с Роже де Монтгомери, а другое с центром в Честере, управлять которым он доверил фламандцу по имени Гербод, а когда тот спустя несколько недель погиб в бою — Гуго, виконту Авранша. Закрепившись на этих рубежах, нормандцы не только успешно сдерживали натиск враждебных племен, но и сами время от времени вторгались на территорию противника.
Первый этап завоевания Англии, в его военно-стратегическом аспекте, похоже, подошел к завершению. На Пасху, 4 апреля 1070 года, в Винчестере по инициативе короля собрался синод, на котором председательствовали, помимо его самого, три папских легата. Эта ассамблея, которая готовилась на протяжении последних месяцев, в самый разгар военных действий, приняла декрет, касавшийся всех рыцарей, сражавшихся под командованием короля в порядке несения вассальной службы. Этот документ, свидетельствовавший о желании Вильгельма и его советников наконец-то завершить период насильственных действий, предписывал (определяя лишь его продолжительность, но не саму сущность) каноническое покаяние за различные, конкретно перечисленные военные деяния:
а) деяния, совершенные в битве при Гастингсе: год покаяния за одного убитого человека и сорок дней за одного раненого. Тот, кто не знает количество своих жертв, совершает, согласно приговору своего епископа, покаяние по одному дню в неделю на протяжении периода, который может продолжаться всю оставшуюся жизнь, если только он не искупит свою вину соответствующей милостыней или сооружением церкви. Лучники, оружие которых разит без разбора, совершают покаяние в течение периода, эквивалентного трем Великим постам;
б) деяния, совершенные за время, прошедшее после битвы при Гастингсе до коронации короля: год покаяния за одного убитого человека, если убийство совершено исключительно ради приобретения необходимых средств к существованию, и три года в иных случаях;
в) деяния, совершенные после коронации: за любое убийство невооруженного человека налагается каноническое наказание, предусмотренное за человекоубийство вообще; если же человек был вооружен и участвовал в мятеже, то налагаются вышеперечисленные покаяния;
г) кража, насилие и посягательства на церкви подлежат наказанию в соответствии с общим правом.
Ряд новых назначений имел своей целью изменить в пользу нормандцев состав английского епископата. Кончина Элдреда лишила короля единственной надежной опоры, которую он имел в высшем англосаксонском духовенстве. Теперь он остался лицом к лицу со Стигандом. Пора было кончать с этим. Собравшееся на синод духовенство выдвинуло против Стиганда обвинения, перечислив все его «преступления», предало его анафеме и низложило. Такая же кара постигла его брата Этельмера, епископа Восточной Англии, епископа Дарема Этельвина, а также престарелого Этельрика, епископа Селси, которого англосаксы очень уважали и считали знатоком местного права. В результате англосаксонская церковь была обезглавлена и король назначил на вакантные должности клириков, на которых он мог рассчитывать. Так, архиепископом Йоркским стал Томас, казначей церкви в Байё, известный своей ученостью, архиепископом же Кентерберийским синод утвердил Ланфранка, в лице которого английскую церковь возглавил один из самых горячих и авторитетных сторонников церковной реформы. Папская курия (которую, несомненно, предуведомили о предполагавшемся назначении) с полной готовностью поддержала это решение Винчестерского синода. Когда Ланфранк спустя несколько месяцев отправился с личным визитом к папе Александру II, ему в знак особого уважения вручили не один паллий, а два: помимо того, что полагалось новоизбранному архиепископу, еще один лично для него в качестве подарка на память.
Разрыв со Стигандом и избрание на его место Ланфранка означали, что Вильгельм окончательно отказался от сотрудничества с местным духовенством. Что же до Стиганда, то он не примирился с подобным поворотом событий и предпочел присоединиться к Эдгару в Шотландии.