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