В мае в Англию прибыла Матильда, которую 11 мая торжественно объявили королевой Англии. Визит супруги Вильгельма преследовал далеко идущие политические цели — она осталась в Англии и в следующем году родила сына Генриха. Таким образом закреплялась власть Нормандской династии, поскольку по местному поверью править Англией мог лишь рожденный на ее земле. К тому времени у короля было уже три сына — Роберт, Ричард и Вильгельм, — но именно Генрих, получивший позже прозвище «Ученый» (Боклерк), стал любимцем отца, да и многих англичан. Летом 1068 года Вильгельм получил весть о новом восстании на севере. Он тут же снарядил войско, и мятежники — все те же Эдвин и Моркар — предпочли сдаться. Король оставил им жизнь, но лишил владений. По пути он заложил замки в Уорике, Ноттингеме и Клиффорде и назначил там шерифов. Узнав о приближении Вильгельма, эрл Берниции (Северной Нортумбрии) Госпатрик бежал в Шотландию, открыв тем самым долгую эпоху столкновений двух государств. Король шотландцев Малькольм Кенмор, или Большая Голова, был обязан властью Эдуарду Исповеднику, который когда-то поддержал его против узурпатора Макбета. Теперь к Малькольму бежал племянник Эдуарда, этелинг Эдгар, отдавший шотландцу в жены свою сестру.
Союзники ждали момента для нападения на Англию, и этот момент скоро настал. Назначенный вместо Госпатрика нормандский граф Роберт де Комин разместился в Дарэмском замке и начал жестоко угнетать местное население. Жители восстали и подожгли замок, в котором сгорели сам граф и гарнизон из 500 нормандцев. Восставшие пошли на Йорк и убили там наместника Роберта фиц Ричарда, но тут же разбежались, когда появился Вильгельм с армией. Гипноз Гастингса действовал еще долго, и самые многочисленные армии англосаксов обращались в бегство, завидев стяг короля и блестящие латы его рыцарей. К тому же их предводители были разобщены и заботились только о собственных интересах. Выстроив в Нортумбрии еще два замка, Вильгельм ринулся на юг, где опять высадились сыновья Гарольда.
Тут на английской шахматной доске появился новый игрок: король Дании Свен Эстридсен решил восстановить державу Кнута и направил в Нортумбрию большой флот под командованием своего брата Асбьорна и сыновей Харальда и Кнута. В разношерстное войско датчан входили скандинавы, славянские наемники и даже язычники из далекой Литвы. Когда 28 августа их армия высадились в Ипсвиче, король по своему обыкновению охотился в Динском лесу на границе с Уэльсом. Страстный охотник, Вильгельм полюбил богатые дичью английские леса и большую часть их объявил собственностью короны; более того, он изгнал жителей нескольких деревень в Хэмпшире и разбил там так называемый Новый лес. За охоту в королевских лесах любой незнатный человек мог поплатиться глазами, правой рукой, а то и головой. Этот «Лесной закон» вызвал естественное недовольство англосаксов, привыкших вольно охотиться в своих лесных угодьях. Вспомним, что именно из-за незаконной охоты рассорились с законом легендарный Робин Гуд и другие герои английского фольклора. Хронист Генрих Хантингдонский писал: «Кто убивал оленя или кабана, тому без жалости выкалывали глаза. Зверей он лелеял так, будто были они его детьми; так, ради основания мест для охоты в Новом лесу он велел разрушить церкви и селения и, изгнав жителей, сделать те места обиталищем оленей».
Высадка датчан стала сигналом для общего восстания на севере. Из Шотландии вновь явились Эдгар с Госпатриком, а из Уэльса напал гвинеддский король Бледдин. К восставшим присоединился хантингдонский эрл Вальтеоф, и 21 сентября они взяли Йорк. Накануне в осажденном городе умер или был убит лояльный завоевателям архиепископ Элдред. При взятии замка Вальтеоф сам стоял у ворот с громадным топором и рубил пытавшихся спастись нормандцев; по легенде так погибло сто человек. Известие о мятеже повергло короля в такой гнев, что он велел отрубить руки и ноги тем, кто принес это известие, — это были простые крестьяне-англосаксы, пострадавшие за свою верность чужеземцу. Собрав всех надежных воинов, даже инвалидов, Вильгельм двинулся на север. На этот раз он был выведен из себя, и восставшие не могли ожидать пощады. Три недели армия простояла у разрушенного Стэмфордского моста; потом нормандцы отыскали брод и вторглись в Йоркшир. Все графство было разорено — воины Вильгельма жгли дома и амбары с хлебом, рубили сады и убивали домашних животных. Скоро вся обширная равнина Южной Нортумбрии превратилась в пустыню, покрытую черным слоем пепла. Те, кто избежал мечей карателей, массами погибали от голода. Многие продавались в рабство за корку хлеба, другие бежали на юг. В одном только маленьком аббатстве Ившем каждый день умирали 5–6 беженцев.