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