В 1073 году Вильгельм решил, что может, наконец, без риска покинуть Англию. Уже пять лет он не пересекал Ла-Манш. Интриги короля Филиппа I и нового графа Фландрии побуждали его к действию. Он причалил к берегам Нормандии во главе англо-нормандской армии, достаточно внушительной, чтобы отбить охоту как у обоих графов, Фландрии и Анжу, так и у короля интриговать против него. Но для этого потребовались время и личное присутствие, и Вильгельм пробыл в Нормандии два года. Видимо, ситуация в Англии не вызывала у него опасения, представляясь достаточно стабильной. Там рождался новый мир. В 1073 году в Линкольне приступили к строительству нового собора, как раз в то время, когда в Кане состоялось торжественное освящение монастырской церкви Святого Стефана. После долгих лет, проведенных в войнах за морем, Вильгельм снова посвятил себя континентальной политике. Он пообещал Альфонсу VI, королю Леона, руку своей дочери Алисы, вечной невесты, но та, храня в душе верность Гарольду, отказалась от этого брака. Ее уговорили, однако меланхолия подточила ее жизненные силы, и она в 1073 году умерла, не успев отправиться к суженому в Испанию.

Тем временем в Риме разгорался конфликт между папой Александром II и императором Генрихом IV, попытавшимся (что вполне соответствовало сложившемуся к тому времени обычаю) посадить своего ставленника на кафедру Миланского епископства. Александр отлучил от церкви императорских советников, но 21 апреля 1073 года самого его настигла смерть. Прямо во время похоронной церемонии жители Рима ворвались в собор и провозгласили новым папой кардинала Гильдебранда. Духовенство тут же поддержало этот выбор, и новоизбранный папа взял себе имя Григория VII.

Король Филипп I, сгоравший от нетерпения взять реванш над своим нормандским вассалом, но неспособный к проведению последовательной политики, перешел к тактике булавочных уколов, которой придерживался до самой смерти Вильгельма Завоевателя. Летом 1074 года он поддержал экс-короля Эдгара, который после пребывания во Фландрии снова направился в Шотландию, пожаловав ему город Монтрёй-сюр-Мер, единственный имевшийся в его распоряжении порт. Этот портовый город, расположенный между графством Понтьё и Булонью, представлял собой отличную базу для подготовки вторжения в Англию, поэтому стал центром, где плелись антинормандские интриги. Эдгар принял помощь короля Франции, вышел в море, но буря выбросила его на английский берег. Ему удалось бежать и в жалком виде добраться до Шотландии, оставив множество своих людей на произвол нормандцев. По совету Малькольма он отказался от всех притязаний и отправил Вильгельму сообщение, что подчиняется его воле. Король-герцог послал за ним, с честью принял его и пожаловал ему земельные владения. На этом политическая карьера Эдгара закончилась.

Ланфранк, в отсутствие короля официально правивший Англией, в 1074 году приступил к строительству в Кентербери нового кафедрального собора в нормандском стиле, который должен был заменить собор, строительство которого началось при его англосаксонском предшественнике, но так и не закончилось до 1066 года.

После 1071—1072 годов нормандцы держали Англию крепкой хваткой. Количество владений эрлов сократилось, причем шесть из них попали в руки «французов». Так, Херефорд достался Роже де Бретею, сыну злодейски убитого Гильома Фиц-Осберна, ограниченному и весьма бесхарактерному молодому человеку. И все-таки эти княжества, почти не контролируемые со стороны центральной власти, хотя и изменили свою природу, представляли собой определенную угрозу для короля. В 1075 году Роже де Бретей предложил свою сестру Эмму в жены Раулю де Вадеру. Вильгельм, проинформированный об этом проекте, решительно воспротивился. Он опасался возникновения слишком крупных вотчин в недрах своего королевства. Рауль и Роже восприняли этот отказ как личное оскорбление и, обдумывая, как бы отомстить королю, обошлись без его согласия, сыграв намеченную свадьбу, на которой присутствовал и Вальтеоф. Рассчитывая на его благосклонность, Рауль и Роже прямо при нем обсуждали план задуманного мятежа. Разгорячившись, они говорили о низложении короля Вильгельма, перечисляя его преступления. Вальтеофу, если он присоединится к их заговору, они обещали треть королевства. Возмущенный Вальтеоф отказался, но при этом согласился присягнуть, что не выдаст их секрета. Его супруга Юдит, нормандка, слушала и молчала.

Свен Эстридсен и на этот раз пообещал заговорщикам предоставить в помощь флот. В ожидании его Рауль и Роже собирали свои войска. Рауль вызвал ополчение из своих владений в Бретани. Около 80 километров территории, находившейся под королевским управлением, разделяли их владения. Они собирались прогнать оттуда представителей короля и установить там свои порядки. Ланфранку было известно об их замыслах. Хладнокровие этого семидесятилетнего старца спасло королевство. Он отлучил от церкви заговорщиков и стал готовить им вооруженный отпор, предварительно уведомив короля. Вильгельм всецело положился на Ланфранка и на людей из его окружения. Что касается Ланфранка, то он уже успел удостовериться в верности королю мелких землевладельцев и крестьян из числа англосаксов. Он поручил оборону против Роже де Бретея шерифам и танам Уорчестершира, к которым присоединились епископ Вульфстан, англосаксонский аббат Ившема и нормандец Готье де Ласи. Состав участников обороны свидетельствовал об успехах интеграции в этом регионе.

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

Тем временем датский флот в составе двухсот судов под командованием младшего сына Свена вошел в устье река Хамбер. Из Нормандии Вильгельм отдал епископу Дарема распоряжение оборонять северные рубежи королевства. Однако датчане, избегая прямого столкновения с его войском, ограничились разграблением кафедрального собора Йорка, после чего погрузились на свои суда и отправились к берегам Фландрии. Прибывший с ними Рауль де Вадер отправился в Бретань в объятия своей супруги. Спустя некоторое время смерть забрала Свена Эстридсена.

В конце осени 1075 года Вильгельм снова прибыл в Англию, на сей раз не как военный предводитель, а как вершитель правосудия. На Рождество состоялся суд над мятежниками. Английские владения Рауля были конфискованы. В отношении Роже де Бретея Вильгельм проявил неслыханную снисходительность: он не мог решиться сурово покарать сына того, кто на протяжении тридцати с лишним лет был для него больше, чем братом. Хотя он и лишил Роже свободы, но условия заключения были исключительно мягкими, а через несколько лет он собирался и вовсе освободить его. Однако все вышло иначе: на Пасху король хотел подарить своему юному пленнику роскошную шелковую мантию с меховой отделкой, но Роже, схватив это драгоценное одеяние, с яростью швырнул его в огонь камина. Это было уже личное оскорбление, которого Вильгельм никому и никогда не прощал. Он приговорил Роже к вечному заточению.

Оставался англосакс Вальтеоф, хотя и непричастный к мятежу, однако скомпрометированный. Ему одному и пришлось нести бремя беспощадного наказания. Его выдала супруга Юдит, сообщив кому следует о беседе заговорщиков во время свадебного пира. Подругой версии, Вальтеоф сам во всем признался Вильгельму, предложив ему, дабы загладить свою вину, большой выкуп. Тем самым он, присягнув заговорщикам не выдавать их тайны, совершил клятвопреступление, за которое Ланфранк со своей стороны наложил на него каноническое покаяние. Королевский приговор был страшен. Вальтеоф, задержанный близ Хамбера (не пытался ли он искать убежища у датчан?), был брошен в темницу в Винчестере. В мае 1076 года он еще находился там. Быть может, Вильгельм колебался относительно окончательного приговора ему? Похоже, Ланфранк ходатайствовал за него. Однако в конце мая Вильгельм все-таки приговорил несчастного к смерти. На рассвете 31 мая охрана вывела его из темницы и поволокла на холм неподалеку от города, где должна была совершиться казнь. Шесть месяцев тюремного заключения сломили этого сурового и гордого человека с темпераментом лесного зверя. Он пал на колени перед своими палачами, умоляя их о пощаде. Однако те торопились закончить начатое, опасаясь, как бы помилование в последний момент не помешало им исполнить то, что они считали необходимым для общественного блага. Они подняли Вальтеофа с колен и, подталкивая, погнали вперед. Тот умолял их позволить ему хотя бы прочесть перед смертью «Отче наш». Стоя на коленях, он почти беззвучно, одними губами, бормотал молитву. Он не успел закончить: при словах «во искушение» рыдания перехватили его горло. Последовавший тут же удар меча прекратил его страдания...