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

Все происходившее требовало постоянного внимания самого Вильгельма Завоевателя, и нам остается только удивляться поразительной энергии этого человека, ухитрявшегося всегда оказываться в нужном месте в нужное время. Кстати, в рассматриваемый период он успел еще раз побывать в Нормандии. Поездка состоялась либо в конце 1068-го, либо летом 1069 года. Неизвестно, была ли она связана с тем, что в герцогстве возникли какие-то проблемы, решение которых требовало личного присутствия герцога. Но достоверным фактом является то, что именно в это время в Нормандию отправилась его супруга Матильда, и весьма вероятно, что Вильгельм поплыл вместе с ней, чтобы участвовать в церемонии ее представления в качестве королевы Англии. Именно эту причину в качестве основной называет Ордерикус Виталис. Вильгельм Завоеватель оставался на родине недолго, поскольку новый поворот событий потребовал его срочного возвращения в Англию. Летом 1069 года новый король мог считать себя хозяином всей территории Англии к югу от реки Хамбер. Однако именно в это время возникла опасность, которая могла перечеркнуть все ранее достигнутое нормандцами.

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

Положение складывалось тревожное. Разрозненная до сих пор оппозиция объединилась. В Англии находилась сильная скандинавская армия, союзниками которой выступили влиятельные англосаксонские феодалы. Весть об этом быстро разнеслась по всему королевству, и заговорщики, потерявшие было надежду, воспрянули духом. Мятежи вспыхнули повсюду: в Дорсете, Сомерсете, Стаффордшире, Южном Чешире и в ряде других мест. Наибольшую тревогу вызывал север страны. Йоркшир уже был потерян, а огромный район к северу от Тиса, известный как «земля святого Кутберта», мог в любой момент выйти из-под контроля благодаря деятельности короля Шотландии. Малкольм уже не скрывал своих связей с оппозиционерами. Более того, как раз в это время был заключен брачный союз, который оказал огромное влияние на дальнейшую историю Англии: король Малкольм женился на сестре принца Эдгара Маргарет. Все это могло привести к непредсказуемым последствиям. Например, уже осенью 1069 года заговорили о возможности основания на севере Англии нового скандинавского королевства. Другим вариантом было создание королевства, королем которого бы стал Эдгар. Поддержку ему вполне могли оказать Малкольм и Свейн. Имелся даже шанс организовать официальную коронацию, поскольку епархию Йорка возглавлял независимый архиепископ.

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

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