Весной 1068 года начал зреть заговор в Йорке, вне пределов досягаемости нормандцев. Тщетно архиепископ Элдред пытался утихомирить свою паству. Ситуация выходила из-под его контроля. Весь регион к северу от реки Хамбер готовился, не имея общего плана, к войне, причем никто не знал, где и когда она разразится.

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

Начавшееся объединение вокруг Эдвина и Моркара англосаксов севера стало принимать (хоть и на короткое время) характер национального движения. Как уже не раз бывало при короле Эдуарде Исповеднике, кельты поддержали жителей Нортумбрии. Ожидалась и помощь со стороны Дании. Однако Эдвин и Моркар не сумели воспользоваться своим шансом: они были слишком непоследовательны и переменчивы, не способны выработать и реализовать долгосрочный план действий.

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

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

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

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

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

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

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

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

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