Они двинулись в центр страны, вероятно, направляясь к Лондону. Вильгельм во главе своего нормандского рыцарства пошел навстречу им. По пути он возводил крепости как на естественных возвышениях, позволявших контролировать пути сообщения, так и в городах. Так, было воздвигнуто временное земляное укрепление, которое вскоре превратилось в крепость Уорвик на Эйвоне. Командовать ее гарнизоном король доверил Анри де Бомону, сыну Роже. Встретившись с Вильгельмом, Эдвин и Моркар отказались от собственного намерения вступать в сражение с ним, предпочтя во второй раз изъявить свою покорность. Продолжив движение, король опустошил территорию вокруг Лестера и построил замок на скале, возвышавшейся над городом Ноттингемом. Он форсировал реку Трент, а затем Уз. Вильгельм уже приближался к Йорку, когда навстречу ему вышла делегация горожан, предлагая ему ключи от города и заложников. Он вошел в Йорк, распорядившись возвести там цитадель. Многие представители знати региона, в том числе епископ Дарема Этельвин, принесли ему вассальную присягу.
Вожди мятежников бежали в Шотландию, где формировалась новая армия. Вильгельм отправил Этельвина с обращением к королю Малькольму, который в ответ послал к нормандцу несколько своих людей, чтобы те принесли ему от его имени присягу верности. Какой смысл вкладывал он в это? Создается впечатление, что как англосаксы Нортумбрии, так и шотландцы в те годы постоянно использовали присягу на верность просто как средство добиться перемирия. Нормандцы обвиняли их в клятвопреступлении, но как могли люди севера, которым были чужды феодальные обычаи, понять юридическое значение, придававшееся завоевателями этой церемониальной форме заключения соглашения?
Возвращаясь из Йорка, Вильгельм выбрал более восточный маршрут, пролегавший через Линкольн, Хантингдон и Кембридж, где он также распорядился построить замки. На протяжении всего пути ему ни разу не пришлось вступить в сражение.
Сознавая, что проблема еще далека от решения, Вильгельм попытался, по крайней мере, изолировать Нортумбрию, для чего учредил вокруг города Ричмонда небольшое графство, управление которым поручил своему помощнику из числа бретонцев, Бриану де Пантьевру. Затем, в начале 1069 года, он назначил эрлом Берниции барона Роберта де Коммина, определив ему в качестве резиденции город Дарем. Тот незамедлительно отправился на север, однако жители Нортумбрии не одобрили закулисных соглашений своих предводителей. Возник заговор с целью убить Роберта. Епископ Этельвин, прознавший о намерениях заговорщиков, предупредил его, когда он был еще на пути к Дарему. Однако Роберт, полагавшийся на собственную отвагу и мужество своих спутников, не придал значения этому предупреждению. В назидание заговорщикам он приказал провести показательную казнь нескольких деревенских жителей, после чего вошел в Дарем и начал устраиваться там. Ночью отряд нортумбрийцев тайком проник в город и, застав врасплох «французов», перебил всех, кто попал к ним в руки. Роберт забаррикадировался в одном из домов и отчаянно защищался. Тогда нападавшие подожгли здание, и нормандцы, все до единого, погибли. Спустя некоторое время был убит и назначенный нормандцами начальник замка в Йорке.