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