И он сдержал свое слово: Лондон остался в целости и сохранности, а обряд коронации совершили англосаксонские епископы в соответствии с англосаксонским ритуалом.
Власть Вильгельма первое время опиралась исключительно на военную силу. По всей стране были возведены королевские замки, контролировавшие прилегающие территории. Земли англосаксонской знати конфисковывались и передавались северофранцузским рыцарям и баронам. Высшие должности в администрации короля и посты в церковной иерархии стали замещаться нормандцами. Британцев же он считал покоренными. «Он начал удовлетворять сребролюбию собственному и алчности к стяжанию своих приближенных; описывал у многих имущество и смирял каждого, кто мог ему воспротивиться. Лишая богатства дворян, щедро раздавал оное пришедшим с ним норманнам. Таким образом происходившие от древнего и знаменитого рода англичане доведены были до нищеты».>23
В конце марта 1067 года король отправился в Нормандию, где оставался до декабря, и его отсутствие произвело в Англии пагубные действия. Вельможи вознамерились свергнуть с себя его власть его, да и другие жители Британии решили восстановить свою свободу. Островитяне составили заговор, и Вильгельму пришлось срочно возвращаться, чтобы подавить англосаксонский мятеж в Эксетере, а в 1068 году он совершил первый из своих походов в Северную Англию, где возвел замок в Йорке и принял клятвы верности от североанглийской знати. Тем не менее именно на севере сопротивление нормандской власти было особенно сильным. В 1069 году там два раза вспыхивали восстания англосаксов, подавлением которых Вильгельм руководил лично. Положение осложнилось прибытием датского флота, поддержавшего мятежников.
Кампания «Опустошение Севера» завершилась тем, что к лету 1070 года Йоркшир и другие североанглийские графства были полностью разорены войсками Вильгельма, а их население резко уменьшилось из-за убийств и бегства в другие части Англии.
Когда датчане ушли, Вильгельм подавил последний очаг англосаксонского сопротивления на острове Или. Это завершило завоевание Англии, однако продолжались стычки на шотландской границе, и в августе 1072 года Вильгельм вторгся на территорию Шотландии. В результате тамошний король Малькольм III был вынужден признать Вильгельма королем Англии и обязаться не предоставлять убежище его непримиримым врагам. А в заложники Вильгельму был передан младший сын шотландского монарха Давид.