От Гастингса Вильгельм пошёл на север, опустошая всё на своём пути. Он взял Дувр, овладел побережьем и повернул на Лондон. Остановившись неподалёку от этого города, нормандцы не предпринимали штурма, надеясь, что настроение горожан переменится, и не ошиблись - лондонцы вскоре пришли в уныние от голода и внутренних смут. Они сложили оружие и покорились Вильгельму. Он был провозглашён королём и коронован в Вестминстере архиепископом Йоркским Эльдредом. Остановившись пока в Баркинге, он разослал во все местности, уже изъявившие ему покорность, своих комиссаров. Те составили точные описи всевозможной собственности, общественной и частной. Все участники гастингской битвы были объявлены лишёнными своего имущества, а их обширные земельные владения поделены между нормандскими баронами и рыцарями, принявшими участие в завоевании. Отстроив в Лондоне мощную крепость - Тауэр, которая должна была стать его резиденцией, Вильгельм в 1067 году отправился на завоевание остальной части страны. Жители Эксетера закрыли перед ним ворота. Нормандцы окружили город и осаждали его 18 дней. Борьба велась с большим ожесточением. Наконец горожане сдались на милость победителя. Затем были завоёваны берега Сомерсета и Глостера. Убежищем недовольных стал север Англии. В 1068 году Вильгельм двинулся против них, взял Оксфорд, Уорвик, Лейстер, Дерби и Ноттингем. Затем нормандцы овладели Линкольном и подступили к Йорку. Неподалёку от этого города их встретило объединённое войско англосаксов и скоттов. Превосходство в коннице и вооружении позволило Вильгельму одержать победу. Преследуя бегущих, нормандцы ворвались в Йорк и истребили здесь всех жителей от младенца до старика.
Центром борьбы против завоевателей сделался после этого Честер. На помощь восставшим нортумбрийцам прибыли 240 кораблей из Дании. Датчане высадились в заливе Гумбера и, поддержанные англосаксами, подступили к Йорку. После упорного штурма они ворвались в город и перебили несколько тысяч нормандцев. Узнав об этом, Вильгельм послал большие деньги вождю датчан Осбьорну и убедил его весной отплыть обратно в Данию. Клятвами и уступками он сумел удержать от мятежа жителей Южной Англии и в начале 1070 года с лучшими войсками быстро подошёл к Йорку. Город был взят во второй раз, а победители двинулись дальше на север. Вся Нортумбрия была жестоко опустошена, множество людей перебито, остальные в страхе разбежались по лесам и горам.
В 1083 году умерла жена Вильгельма королева Матильда, не раз смягчавшая душу Завоевателя своими советами. По свидетельству древних историков, после её кончины Вильгельм безгранично предался своим тираническим наклонностям. Вероятно, здесь подразумевалось то, что, достигнув полного обладания над туземцами, он с тех пор начал утверждать личное господство над товарищами своих побед. Король потребовал уплаты податей с каждой гиды земли во всём королевстве, без различия со всех владельцев - и саксов, и нормандцев. А чтобы обосновать на прочных началах свои требования податей или, говоря языком этого века, денежных служб, он велел произвести великий поземельный розыск и составить всеобщий реестр о всех переменах в собственности, происшедших в Англии вследствие завоевания. Из числа своих законоведов и хранителей казны Вильгельм выбрал доверенных помощников, которым поручил отправиться в объезд по всем графствам Англии и учредить повсюду розыскные отделения. Великий розыск продолжался шесть лет. Результатом всех этих трудов стала так называемая «Великая книга», куда были внесены имена всех собственников или держателей земли в Англии с перечислением их имущества. Саксы называли её «Книгой Последнего Суда». Она как бы подвела итог завоеванию, совершившемуся двадцать лет назад, и закрепила юридически переход собственности из одних рук в другие. Более всего выгоды из этого передела получил король. Вильгельм объявил себя наследником и владельцем всего того, что имели короли Эдуард и Гаральд, а также всех общественных земель и городов, кроме тех только, которые он пожаловал особыми грамотами. Все, кто не мог представить таких грамот, лишались своих владений. Далее Вильгельм потребовал, чтобы каждое имение уплачивало в казну ту же подать, какую оно платило во времена Эдуарда. Это притязание особенно возмущало нормандцев, которые считали избавление от уплаты налогов основой своей политической свободы.