Вожди мятежников бежали в Шотландию, где формировалась новая армия. Вильгельм отправил Этельвина с обращением к королю Малькольму, который в ответ послал к нормандцу несколько своих людей, чтобы те принесли ему от его имени присягу верности. Какой смысл вкладывал он в это? Создается впечатление, что как англосаксы Нортумбрии, так и шотландцы в те годы постоянно использовали присягу на верность просто как средство добиться перемирия. Нормандцы обвиняли их в клятвопреступлении, но как могли люди севера, которым были чужды феодальные обычаи, понять юридическое значение, придававшееся завоевателями этой церемониальной форме заключения соглашения?

Возвращаясь из Йорка, Вильгельм выбрал более восточный маршрут, пролегавший через Линкольн, Хантингдон и Кембридж, где он также распорядился построить замки. На протяжении всего пути ему ни разу не пришлось вступить в сражение.

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

Вслед за этим Эдгар и Госпатрик перешли шотландскую границу и двинулись завоевательным походом на Йорк, замок которого осадили. Попавший в окружение нормандский гарнизон послал к королю вестника. Вильгельм поспешил на выручку к своим, рассеял мятежников и приказал построить в Иорке, на другом берегу реки Уз, второй замок. Затем он направился в Винчестер, чтобы там праздновать Пасху. Однако едва лишь он покинул пределы Нортумбрии, как по всему региону вновь поднялся мятеж. Защитники обоих замков Йорка не выпускали из рук оружия.

Небезопасно стало на большей части территории королевства. Вильгельм, видимо, желая обеспечить более надежное сообщение с континентом, создал для Роже де Монтгомери в прибрежной части Суссекса графство, протянувшееся от Чичестера до замка Арундел. Затем он отправил Матильду в Нормандию. Положительным для себя моментом в этой обстановке хаоса Вильгельм мог считать то, что связь между различными очагами мятежа была непостоянной и случайной. Предводители англосаксов настолько были неспособны договориться друг с другом, что их разрозненные действия вполне оправданно представлялись нормандцам обыкновенными актами разбоя.

В начале июня сыновья Гарольда вновь предприняли грабительский набег. Отчалив от берегов Ирландии на семидесяти судах, они высадились в Девоншире, частично подвергнув его разграблению. Бриан де Пантьевр сумел отбросить их к морю. Тем временем король Дании Свен Эстридсен наконец-то решился предпринять крупную акцию. Он собрал в прибрежных регионах Балтики флот и армию хотя и значительные по своим размерам, однако крайне разношерстные, составленные из судов и экипажей, набранных на Фризских островах, в Саксонии, Польше и даже среди языческих племен Литвы. Эта армада, командование которой было поручено брату короля Асбьёрну, в августе 1069 года насчитывала около 250 судов. В конце месяца она снялась с якоря и, пройдя вдоль берегов Голландии, направилась к Дувру, однако нормандский гарнизон сумел сорвать попытку высадки. Тогда Асбьёрн направился к Суффолку и высадился близ Ипсвича, откуда его прогнали местные англосаксонские крестьяне, знавшие, чего ждать от этого незваного гостя — грабежей, а отнюдь не освобождения от нормандских захватчиков. Продолжая двигаться северным курсом, близ Норвича он предпринял очередную попытку высадиться на берег, но был вынужден отступить под ударами нормандского гарнизона. Тогда датская флотилия направилась к реке Хамбер и вошла в ее устье.

Вильгельм был на охоте, когда ему доложили об этих событиях. Он незамедлительно распорядился уведомить гарнизон Йорка об этой новой опасности, сообщив, что сам придет на подмогу, если будет необходимость в этом. Тем временем многочисленный англосаксонский отряд вышел на соединение с датчанами, после чего объединенное войско двинулось к Йорку, где незадолго перед тем, 11 сентября, умер от старости епископ Элдред.

Утром 21 сентября нормандские защитники города увидели, как на горизонте появилось огромное вражеское войско. Они укрылись в двух замках, предварительно предав огню близлежащие дома, дабы не дать противнику возможность использовать материалы, из которых они были построены, для сооружения осадных приспособлений. Пожар распространился, и от его пламени обрушилась даже церковь Святого Петра. Когда соединенное англо-датское войско подошло к стенам Йорка, от города осталось лишь дымящееся пожарище. Нормандцы, предпринявшие отчаянную вылазку, были перебиты в схватке, в которой проявил всю свою отвагу и жестокость Вальтеоф, герой того дня. В живых остались только один из шателенов, Гильом Мале, его жена и дети. Англосаксы, упиваясь собственной победой, до основания снесли оба замка.

Потеря Йорка явилась для Вильгельма ударом, самым тяжелым за все время с начала завоевания 1066 года. На севере возникло самое настоящее датское княжество, вокруг которого стали объединяться все, в ком жива была воля к сопротивлению нормандцам. Можно ли было повернуть вспять подобное развитие событий? Как написано в «Винчестерских анналах», король, узнав об уничтожении замков в Йорке, пришел в такую ярость, что тут же приказал жестоко покалечить беглецов, доставивших ему эту весть, — поведение, скорее выдававшее внезапно охвативший его страх измены, нежели желание покарать самих изменников.

Вильгельм поспешил на север, и датчане при его приближении покинули Йорк, переправились через Хамбер и укрылись в болотистой местности севернее Линкольна. Вильгельм, пустившись в погоню, уничтожил несколько их отрядов, тогда как прочим удалось погрузиться на суда. Оставив для охраны вновь отвоеванного региона сильный гарнизон, он стремительно двинулся в юго-западном направлении, где кельты в союзе с уже известным нам Эдриком Диким и англосаксами Честера в очередной раз стали тревожить своими рейдами нормандские замки на западных рубежах королевства. Стремительным маршем, несмотря на непогоду поздней осени, Вильгельм пересек половину страны, сумев удержать в повиновении свое войско, состоявшее главным образом из наемников, начинавших было уже впадать в уныние и роптать. Замок Шрусбери, подожженный врагами, к его приходу еще продолжал сопротивление. Сама весть о приближении короля так напугала мятежников, что они бросились наутек.