Осенью в ситуацию вмешался новый претендент на престол — датский конунг Свейн Эстридсен. Сын сестры Кнута и дальний родственник покойного короля Гарольда и королевы Эдит, вдовы Эдуарда, он заявлял, что Эдуард завещал трон именно ему. Действуя не так быстро, как Вильгельм, он подготовил к этому времени для похода войско, в которое входили отряды из Польши, Фризии, Саксонии и даже Левтиции (возможно, Лаузица), приплывшие, как утверждали, на кораблях числом до трехсот, и которым командовали его брат Осборн — принц, изгнанный из Англии в 1049 г., — и двое его сыновей. Кроме того, армию сопровождали епископы. Эта экспедиция, вероятно, не отличалась таким размахом, как кампания Вильгельма три года назад, но, безусловно, была вполне сравнима с ней по масштабам. Опустошая прибрежные земли, захватчики проплыли вдоль побережья от Дувра до Хамбера, где к ним присоединился Эдгар и другие представители английской знати. Объединенные войска овладели крепостями в Йорке и уничтожили или захватили в плен воинов гарнизона (среди которых был и Гильом Мале), а город вновь был предан огню. Во время боев погиб старый архиепископ Эльдред. Та Англия, которую он знал, была превращена в руины. Когда Вильгельм в очередной раз выступил на север, датчане отошли к берегам Хамбера, а предводители англичан опять отступили. В отличие от захватчиков, явившихся сюда в 1066 г., — Харальда Сурового, Тостига, а потом и Вильгельма, — Осборн и Эдгар боялись решающей битвы. Правитель часто может позволить себе избегать генеральных сражений, претендент же должен делать это крайне редко. Эта нерешительность, а возможно, и трусость союзников делала честь военной репутации Вильгельма и означала, что, если он не совершит ошибку, победа достанется именно ему.
Так как датчане прятались среди притоков Хамбера, король не мог до них добраться. Однако в ответ он стал систематически опустошать окрестности, мешая им запастись провизией и лишая мужества английских союзников. Он вошел в Линдсей, а затем направился в Йорк, поручив своему брату Роберту Мортенскому и Роберту, графу д'Э, приблизиться к врагу и наблюдать за ним. На переправе через реку Эйр у городка Понтефракт мятежники задержали короля на три недели, но, в конце концов, ему удалось добраться до Йорка. Он решил остаться и уничтожить северных повстанцев раз и навсегда. Сначала Вильгельм приказал доставить из Винчестера на Рождество королевские регалии, а после праздника начал зимнюю кампанию в крайне тяжелой местности и в наиболее суровых погодных условиях. В январе 1070 г. Вильгельм прошел на север до реки Тис, разоряя окрестные земли, и принудил покориться эрлов Вальтофа и Госпатрика — двух наиболее влиятельных английских предводителей. Затем он сделал марш-бросок еще дальше на север, к городу Хексем на реке Тайн, и снова вернулся в Йорк. Не собираясь останавливаться на достигнутом, он решил напасть на честерцев и валлийцев. В разгар зимы Вильгельм перешел через Пеннинские горы. Часто приходилось идти пешком, и многие наемники из Бретани, Анжу и Мэна взбунтовались, жалуясь, что король требует от них невозможного, и дезертировали. Однако Вильгельм все же достиг Честера, где построил крепость, и опустошил Мерсию. В случае победы он пообещал своим воинам отдых после таких трудов и дал им понять, что вознаграждение можно получить только в результате тяжелой работы. Прибыв перед Пасхой в Солсбери, Вильгельм выплатил своим верным солдатам жалованье и поблагодарил их, а мятежников и дезертиров приказал покарать, заключив их под стражу на сорок дней. Теперь король считал, что благодаря своим усилиям он подорвал сопротивление в Англии. Нортумбрия была разорена и страдала от неизбежного голода и чумы. Прибывшие на кораблях датчане были обескуражены, а английские повстанцы совершенно упали духом. В 1070 г. нормандцам подчинился Эдрик Дикий. Есть письменные свидетельства, что в феврале Вильгельм разграбил все английские монастыри. По всей видимости, собрать налоги и ренты было трудно, а военные расходы короля оказались немалыми.
Несомненно, перелом в борьбе уже произошел, но война отнюдь не закончилась. Весной 1070 г. конунг Свейн, присоединившись к своему флоту на Хамбере, решил вторгнуться в Восточную Англию. До сих пор здесь все было спокойно, но на Пасху Вильгельм сместил архиепископа Стиганда и епископа Этельмера, которые, возможно, были самыми крупными землевладельцами в данной области. Датчане вновь встретили радушный прием местного населения, и Свейн отрядил армию под командованием своего брата в Или. В этом городе находились сокровища аббатства Питерборо, которые, не желая, чтобы они достались какому-нибудь нормандскому аббату, вывез оттуда местный тэн Гервард Бдительный. Вероятно, к этому времени Свейн вслед за своим братом убедился в том, что Вильгельм слишком упрочил свое положение, чтобы его можно было вытеснить из страны, поэтому единственной целью конунга стал грабеж. Вильгельм предложил ему беспрепятственно отправиться домой вместе с сокровищами Питерборо, однако после отплытия флот Свейна попал в сильный осенний шторм — корабли были разбросаны, а значительная часть добычи потеряна.
Или остался во владении Герварда, а в 1071 г., когда уже исчезла всякая надежда на успех восстания, эрлы Эдвин и Моркар спаслись бегством, покинув двор Вильгельма и став на дорогу, которая в итоге привела их к бесславной гибели. Как бы мы ни рассматривали события между 1066 и 1072 гг., очевидно, что поведение этих эрлов приносило только вред. По своему происхождению и социальному статусу они должны были возглавить английскую знать после уничтожения династии Годвина, но вот в качестве примера для подражания они не годятся — из-за того, что не смогли ни оказать смелого и решительного вооруженного сопротивления, ни признать с честью свою полную капитуляцию, — и поэтому именно на них следует возложить большую часть ответственности за печальную участь их графств и всей страны. В 1071 г. они, вероятно, намеревались бежать в Шотландию, однако Моркар свернул с дороги и направился в Или, а Эдвина убил один из его людей. В Или, из Питерборо, сбежал также епископ Этельвин Даремский, а остров среди болот на востоке страны стал последним убежищем для мятежников и других англичан, объявленных вне закона. Окружив этот район и с суши, и с моря, Вильгельм взял в плен многих людей, в том числе Этельвина и Моркара. Предводителей заключили в тюрьму, менее влиятельных лиц изувечили и отпустили на свободу, однако Герварда и его людей среди них не было — преступник сбежал, оставив по себе только легенды.
В конце концов Вильгельму удалось покорить все английское королевство. В 1072 г. он отправился в военно-морскую экспедицию против Шотландии. Любопытно отметить, что в его армии теперь служил Эдрик Дикий. Достигнув города Абернети на реке Тей, король вынудил покориться Малькольма, который принес ему оммаж и выдал заложников. Эдгар Этелинг был вынужден бежать из Шотландии во Фландрию. Битва при Гастингсе, которая совсем не была такой уж масштабной, навсегда запомнилась потомкам, а вот шестилетней войне, последовавшей после нее, временами не придают должного значения. Если при Гастингсе Вильгельм доказал свою решительность и отвагу, то последующие кампании убеждают нас в том, что он обладал всеми важнейшими качествами военачальника — твердостью, хладнокровием, терпением, чутьем, позволявшим ему безошибочно определять центры возможных беспорядков, храбростью, с которой он на свой страх и риск вторгался в мятежные области, и — главное — властью, заставлявшей его солдат воевать в сложнейших условиях. О политических способностях Вильгельма по этим событиям судить почти невозможно, так как мы точно не знаем, в чем именно заключалась его политика. Если он был убежден, что английская знать только делает вид, что подчиняется ему, и осознанно играл с ними в «кошки-мышки», то в этой рискованной игре победу он одержал дорогой ценой. Однако если он хотел лишь править в Англии подобно своим предшественникам, то в политических качествах Вильгельма следует очень сильно сомневаться, так как для этой цели его правление было слишком суровым. К 1072 г. Вильгельм полностью завоевал королевство. Ранее такое завоевание изнутри осуществили сын и внуки короля Альфреда, что на некоторое время значительно укрепило королевскую власть. Теперь подобное деяние повторил герцог Нормандский, однако ценой огромных человеческих жертв и масштабных разрушений он вписал в историю королевства еще более важную страницу.