Если мы правильно поняли позицию Вильгельма, в 1068 г. его единственным намерением было устранить беспорядки в Англии, с которыми с трудом справлялись его заместители, и провести несколько военных операций, чтобы навести страх на все королевство. Возможно, он так и не понял, что же произошло, — при отсутствии всеми признанного или пользующегося популярностью короля политическое единство Англии, будучи и без того непрочным, в конце концов просто исчезло, а во многих отдаленных областях и районах набирала силу анархия. Юго-западный полуостров, бывший некогда частью графских владений Гарольда, стал убежищем для женщин из его рода и его незаконнорожденных детей, однако среди них не было никого, кто уже раньше выступал в роли предводителя или же мог бы им стать, и, по-видимому, здесь смирились с судьбой и равнодушно ждали, что будет дальше. Восточной Англией, вероятно, успешно управляли епископ Этельмер, брат Стиганда, а также Ральф Знаменосец и Ральф де Гаэль. В Мерсии эрла не было, но, по крайней мере, в делах западной ее части Вильгельм полагался, видимо, на Этельвига, аббата Ившемского, и Вульфстана, епископа Вустерского. В плачевном состоянии находились земли на границе с Уэльсом. Вряд ли Гильом Фиц-Осборн мог найти достаточно времени на управление Герефордом; нам ничего не известно и о деятельности местного епископа; но мы знаем, что вустерский тэн Эдрик Дикий тогда вел локальную войну против Ричарда Фиц-Скроба и других нормандцев, обосновавшихся в Герефордшире еще в правление Эдуарда, и сумел заручиться поддержкой валлийских князей.

Особый случай представляла собой Нортумбрия. Ее жители помнили свою прежнюю независимость, а также норвежских правителей Йорка и гордились тем, что в 1065 г. им удалось успешно изгнать эрла Тостига. В общем, это графство, отличавшееся по своему национальному составу и общественному устройству от остальных земель королевства, полностью откололось от остальной Англии. Тот факт, что Вильгельм держал эрла Моркара и несколько других представителей нортумбрийской знати в заложниках, не имел большого значения. Моркар не был уроженцем этой области, зато здесь было много потомков эрлов, раньше управлявших ею, а также полно знатных храбрецов, охотно готовых сражаться. Более того, нортумбрийцы могли призвать на помощь королей двух других держав — Шотландии и Дании. Первый из них с радостью бы расширил свое королевство до реки Хамбер, а второй сам имел притязания на трон Эдуарда. К тому же они оба были не такими уж чужеземцами по сравнению с Вильгельмом. Противопоставить такой военной угрозе новый король мог только влияние архиепископа Эльдреда Йоркского, проведшего большую часть жизни на юге Англии, и отвагу некоторых солдат удачи — и из Нортумбрии, и чужестранцев, — предлагавших Вильгельму вмешаться в ситуацию, представляя его интересы. Управление северными землями было доверено Копсигу, бывшему представителю эрла Тостига в Нортумбрии, который встал на сторону Вильгельма и снискал его расположение. Правда, в марте 1067 г. — или, возможно, в 1068 г. — он был убит.

Тем не менее такая ситуация не могла устрашить типичного государя XI в. Этельред управлял Англией в похожих условиях, а у Вильгельма в Нормандии дела когда-то обстояли и хуже. У англичан не было ни общей согласованной цели, ни признанного лидера, ни замков. Их единственными укреплениями были окруженные крепостными стенами города и местечки, тогда как Вильгельм обладал надежным плацдармом, профессиональной армией и, кроме того, непреклонной решимостью сломить любое противостояние. Борьба, начавшаяся в 1068 г., длилась фактически беспрерывно вплоть до 1071 г. Представители английской знати предавали Вильгельма один за другим. В свою очередь, бунтовали разные области. Однако именно такая разбросанность и прерывистый характер мятежей позволили Вильгельму разрядить напряженность. По мере того как росла волна возмущения, король задействовал несколько армий — свою собственную, а также войска самых надежных родственников и друзей — главным образом, Одо Байеского, Гильома Фиц-Осборна и Бриана Бретонского. Эти военачальники располагали личными дружинами и вассалами, но в качестве рядового состава использовали наемников. Из-за длительности кампании и неблагоприятных обстоятельств эти войска трудно было постоянно держать в одном месте, и их ряды, по-видимому, достаточно быстро поредели. Кроме того, возникла проблема рассредоточенности вооруженных сил, так как в ходе войны Вильгельм соорудил по всей Англии множество крепостей, в каждой из которых требовалось оставлять отдельный гарнизон. При любой возможности Вильгельм призывал на службу англичан, обязанных исполнять воинскую повинность, и они оказались весьма полезны в борьбе с мятежниками, особенно в южных областях. Однако для того чтобы окупить военные затраты, Вильгельму приходилось облагать страну тяжелыми налогами и захватывать добычу, и, несомненно, эти поборы и грабежи вызывали еще большие волнения.

В начале 1068 г. Вильгельм подчинил себе юго-запад. Выполнить его требования покориться отказался только Эксетер, жители которого решили, очевидно, создать оборонительный союз городов. Когда Вильгельм явился со своим войском к городу, его население разделилось по вопросу дальнейшего плана действий. Высокопоставленные лица предложили сдаться и выдали заложников, в то время как большинство горожан объявили о своем несогласии с подобными действиями, закрыв ворота. Тогда на виду у всего города Вильгельм приказал ослепить одного из заложников, и после восемнадцати дней осады, во время которой солдаты пытались сделать подкоп под городские стены, Эксетер был вынужден капитулировать. Вильгельм запретил солдатам заниматься грабежом, не допустил никакого насилия и даже не покарал жителей. Он только потребовал, чтобы в пределах города была возведена крепость, в которой разместился бы его гарнизон. После этого он объехал земли Корнуолла, чтобы оценить ситуацию, и на Пасху вернулся в Винчестер. Семья Гарольда вынуждена была отправиться в изгнание, и впоследствии вернуться попытались только его сыновья.

К лету восстание охватило Мерсию и Нортумбрию. Эрлы Эдвин и Моркар покинули Вильгельма и примкнули к валлийцам, однако когда король построил замок в Уорике и доверил его Анри де Бомону, эрлы снова покорились и получили прощение. Более важным событием для Вильгельма оказалось бегство в Шотландию Эдгара Этелинга с матерью и двумя сестрами. Их принял король Малькольм III, впоследствии женившийся на Маргарите — возможно, в 1069 г. После захвата Йорка нортумбрийцами Вильгельм выступил против них в поход. Он укрепил Ноттингем, доверив крепость Гильому Певерелю, а затем вторгся в Йорк, где также построил замок. Этельвин, епископ Даремский, решил сдаться и, став посредником между Вильгельмом и шотландским королем, сумел предотвратить вооруженное вмешательство последнего. В это же время или чуть позже Вильгельм пожаловал графство Дарем фламандскому рыцарю Роберту де Комину и повернул на юг, по пути заложив крепости в Линкольне, Хантингдоне и Кембридже. Между тем сыновья Гарольда, нашедшие приют в Ирландии, напали на Бристоль и Сомерсет. Однако в Англии их посчитали просто пиратами, и местным отрядам удалось их отбить. Из-за событий этого года некоторые нормандцы пали духом. По словам Ордерика Виталия, жены нормандских воинов, которые остались дома, побоявшись отправиться с ними в Англию, требовали возвращения своих мужей. Впрочем, ситуация была такова, что равным образом не устраивала ни английских, ни нормандских женщин. Вильгельм предлагал недовольным солдатам богатые поместья, обещая, что они получат земли еще лучше после покорения всей Англии, а его верные соратники взывали к их чести. Несмотря на это, очень многие дезертировали из армии, в том числе, по некоторым данным, и Гуго де Гранмениль, сражавшийся при Гастингсе, а затем управлявший областью Винчестера. Таким образом, Вильгельму пришлось набрать еще наемных солдат, пообещав им еще более крупное вознаграждение.

1069 год начался с того, что в Дареме вместе со своими людьми был убит Роберт де Комин, а в Йорке — кастелян Роберт Фиц-Ричард. Затем из Шотландии явился Эдгар Этелинг — собрав под своим знаменем предводителей нортумбрийцев и встретив теплый прием в Йорке, он напал на королевские замки. Гильом Мале, местный военачальник, оказался в большой опасности, однако еще до Пасхи Вильгельм снова заставил Эдгара уйти, разорил город и оставил его на своего заместителя, преданного Гильома Фиц-Осборна. Летом в Северный Девон вторглись — на этот раз, вероятно, с более крупным флотом — сыновья Гарольда, однако их разбил граф Бриан. Беспокойство нормандцам причинил также ряд локальных мятежей на западе. Жители Дорсета и Сомерсета напали на замок Роберта Мортенского в Монтакуте, однако их усмирил Жоффруа, епископ Кутанский. Честерцы и валлийцы атаковали Шрусбери — поддержку им оказали жители городов графства Шропшир и Эдрик Дикий. Эксетер, оборонять который вновь осталось только его население, подвергся нападению мятежников из Девона и Корнуолла. Для подавления этих восстаний король отправил своих военачальников — Вильгельма Фиц-Осборна с севера и графа Бриана с юго-запада. Они обнаружили, что враг сжег Шрусбери дотла и уже покинул его, но у Эксетера им удалось нанести противнику серьезный удар.

Осенью в ситуацию вмешался новый претендент на престол — датский конунг Свейн Эстридсен. Сын сестры Кнута и дальний родственник покойного короля Гарольда и королевы Эдит, вдовы Эдуарда, он заявлял, что Эдуард завещал трон именно ему. Действуя не так быстро, как Вильгельм, он подготовил к этому времени для похода войско, в которое входили отряды из Польши, Фризии, Саксонии и даже Левтиции (возможно, Лаузица), приплывшие, как утверждали, на кораблях числом до трехсот, и которым командовали его брат Осборн — принц, изгнанный из Англии в 1049 г., — и двое его сыновей. Кроме того, армию сопровождали епископы. Эта экспедиция, вероятно, не отличалась таким размахом, как кампания Вильгельма три года назад, но, безусловно, была вполне сравнима с ней по масштабам. Опустошая прибрежные земли, захватчики проплыли вдоль побережья от Дувра до Хамбера, где к ним присоединился Эдгар и другие представители английской знати. Объединенные войска овладели крепостями в Йорке и уничтожили или захватили в плен воинов гарнизона (среди которых был и Гильом Мале), а город вновь был предан огню. Во время боев погиб старый архиепископ Эльдред. Та Англия, которую он знал, была превращена в руины. Когда Вильгельм в очередной раз выступил на север, датчане отошли к берегам Хамбера, а предводители англичан опять отступили. В отличие от захватчиков, явившихся сюда в 1066 г., — Харальда Сурового, Тостига, а потом и Вильгельма, — Осборн и Эдгар боялись решающей битвы. Правитель часто может позволить себе избегать генеральных сражений, претендент же должен делать это крайне редко. Эта нерешительность, а возможно, и трусость союзников делала честь военной репутации Вильгельма и означала, что, если он не совершит ошибку, победа достанется именно ему.

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