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