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