14 октября 1066 года в сражении при Гастингсе армия Гарольда была разбита. В рождество Вильгельм был коронован в Вестминстере.
Но прошло еще пять лет, прежде чем герцог завладел западом и севером Англии. В начале 1067 года он прошел по всему югу, собирая пошлины, отбирая земли у тех, кто сражался против него, и строя замки. Свой успех Вильгельм решил отпраздновать в Нормандии. Однако, как только он пересек Ла-Манш, в Нортумбрии, Уэльсе и Кенте вспыхнули восстания, и в декабре герцогу пришлось вернуться. В течение всего 1068 года Вильгельм посылал отряды против жителей Эксетера и Йорка, которые поднимали восстания под руководством сторонников Гарольда. В 1069 году в Дархеме англичанами был убит нормандец Роберт Каминс, которому Вильгельм подарил графство Нортумбрия. В это же время на севере Англии наследником английского короля провозгласили Эдгара Ателинга, последнего представителя западносакской династии. Датский король, тоже имевший свои виды на английский трон, послал свой флот на помощь восставшим. Объединив силы, датчане и англичане взяли Йорк, несмотря на усиленную охрану его двумя нормандскими гарнизонами. Примчавшись в Йорк, Вильгельм вынудил датчан вернуться на корабли и окружил город. Одновременно король подверг земли к северу от Дархема такому опустошению, что следы разрушений были видны даже спустя шестьдесят лет. Однако к английской знати он отнесся с дальновидным милосердием. Командующий датским флотом ярл (граф у скандинавов) Осберн был подкуплен и увел свои корабли. В начале 1070 года присоединение северных земель Англии было завершено походом армии Вильгельма на Четерские болота, где правителем этого графства он поставил своего человека.