Малькольма он отказался от всех притязаний и отправил Вильгельму сообщение, что подчиняется его воле. Король-герцог послал за ним, с честью принял его и пожаловал ему земельные владения. На этом политическая карьера Эдгара закончилась.
Ланфранк, в отсутствие короля официально правивший Англией, в 1074 году приступил к строительству в Кентербери нового кафедрального собора в нормандском стиле, который должен был заменить собор, строительство которого началось при его англосаксонском предшественнике, но так и не закончилось до 1066 года.
После 1071—1072 годов нормандцы держали Англию крепкой хваткой. Количество владений эрлов сократилось, причем шесть из них попали в руки «французов». Так, Херефорд достался Роже де Бретею, сыну злодейски убитого Гильома Фиц-Осберна, ограниченному и весьма бесхарактерному молодому человеку. И все-таки эти княжества, почти не контролируемые со стороны центральной власти, хотя и изменили свою природу, представляли собой определенную угрозу для короля. В 1075 году Роже де Бретей предложил свою сестру Эмму в жены Раулю де Вадеру. Вильгельм, проинформированный об этом проекте, решительно воспротивился. Он опасался возникновения слишком крупных вотчин в недрах своего королевства. Рауль и Роже восприняли этот отказ как личное оскорбление и, обдумывая, как бы отомстить королю, обошлись без его согласия, сыграв намеченную свадьбу, на которой присутствовал и Вальтеоф. Рассчитывая на его благосклонность, Рауль и Роже прямо при нем обсуждали план задуманного мятежа. Разгорячившись, они говорили о низложении короля Вильгельма, перечисляя его преступления. Вальтеофу, если он присоединится к их заговору, они обещали треть королевства. Возмущенный Вальтеоф отказался, но при этом согласился присягнуть, что не выдаст их секрета. Его супруга Юдит, нормандка, слушала и молчала.
Свен Эстридсен и на этот раз пообещал заговорщикам предоставить в помощь флот. В ожидании его Рауль и Роже собирали свои войска. Рауль вызвал ополчение из своих владений в Бретани. Около 80 километров территории, находившейся под королевским управлением, разделяли их владения. Они собирались прогнать оттуда представителей короля и установить там свои порядки. Ланфранку было известно об их замыслах. Хладнокровие этого семидесятилетнего старца спасло королевство. Он отлучил от церкви заговорщиков и стал готовить им вооруженный отпор, предварительно уведомив короля. Вильгельм всецело положился на Ланфранка и на людей из его окружения. Что касается Ланфранка, то он уже успел удостовериться в верности королю мелких землевладельцев и крестьян из числа англосаксов. Он поручил оборону против Роже де Бретея шерифам и танам Уорчестершира, к которым присоединились епископ Вульфстан, англосаксонский аббат Ившема и нормандец Готье де Ласи. Состав участников обороны свидетельствовал об успехах интеграции в этом регионе.
Не успев вступить в бой, Роже был схвачен своими же. Рауль тем временем шел на соединение со своим союзником и еще на пути подвергся атаке. Его люди разбежались, но ему самому удалось добраться до Дании, где он намеревался присоединиться к Свену Эстридсену. Ланфранк, будучи уверенным, что все кончено, передал эту добрую весть в Нормандию. Однако Рауль, прежде чем исчезнуть, наказал своей молодой жене удерживать замок Норвич. И Эмма, достойная дочь Гильома Фиц-Осберна, три месяца героически удерживала его, со дня на день ожидая возвращения своего супруга. В конце концов ей пришлось согласиться на почетную капитуляцию, после чего она отправилась в Бретань в сопровождении своих людей — бретонцев по происхождению.
Тем временем датский флот в составе двухсот судов под командованием младшего сына Свена вошел в устье река Хамбер. Из Нормандии Вильгельм отдал епископу Дарема распоряжение оборонять северные рубежи королевства. Однако датчане, избегая прямого столкновения с его войском, ограничились разграблением кафедрального собора Йорка, после чего погрузились на свои суда и отправились к берегам Фландрии. Прибывший с ними Рауль де Вадер отправился в Бретань в объятия своей супруги. Спустя некоторое время смерть забрала Свена Эстридсена.
В конце осени 1075 года Вильгельм снова прибыл в Англию, на сей раз не как военный предводитель, а как вершитель правосудия. На Рождество состоялся суд над мятежниками. Английские владения Рауля были конфискованы. В отношении Роже де Бретея Вильгельм проявил неслыханную снисходительность: он не мог решиться сурово покарать сына того, кто на протяжении тридцати с лишним лет был для него больше, чем братом. Хотя он и лишил Роже свободы, но условия заключения были исключительно мягкими, а через несколько лет он собирался и вовсе освободить его. Однако все вышло иначе: на Пасху король хотел подарить своему юному пленнику роскошную шелковую мантию с меховой отделкой, но Роже, схватив это драгоценное одеяние, с яростью швырнул его в огонь камина. Это было уже личное оскорбление, которого Вильгельм никому и никогда не прощал. Он приговорил Роже к вечному заточению.
Оставался англосакс Вальтеоф, хотя и непричастный к мятежу, однако скомпрометированный. Ему одному и пришлось нести бремя беспощадного наказания. Его выдала супруга Юдит, сообщив кому следует о беседе заговорщиков во время свадебного пира. Подругой версии, Вальтеоф сам во всем признался Вильгельму, предложив ему, дабы загладить свою вину, большой выкуп. Тем самым он, присягнув заговорщикам не выдавать их тайны, совершил клятвопреступление, за которое Ланфранк со своей стороны наложил на него каноническое покаяние. Королевский приговор был страшен. Вальтеоф, задержанный близ Хамбера (не пытался ли он искать убежища у датчан?), был брошен в темницу в Винчестере. В мае 1076 года он еще находился там. Быть может, Вильгельм колебался относительно окончательного приговора ему? Похоже, Ланфранк ходатайствовал за него. Однако в конце мая Вильгельм все-таки приговорил несчастного к смерти. На рассвете 31 мая охрана вывела его из темницы и поволокла на холм неподалеку от города, где должна была совершиться казнь. Шесть месяцев тюремного заключения сломили этого сурового и гордого человека с темпераментом лесного зверя. Он пал на колени перед своими палачами, умоляя их о пощаде. Однако те торопились закончить начатое, опасаясь, как бы помилование в последний момент не помешало им исполнить то, что они считали необходимым для общественного блага. Они подняли Вальтеофа с колен и, подталкивая, погнали вперед. Тот умолял их позволить ему хотя бы прочесть перед смертью «Отче наш». Стоя на коленях, он почти беззвучно, одними губами, бормотал молитву. Он не успел закончить: при словах «во искушение» рыдания перехватили его горло. Последовавший тут же удар меча прекратил его страдания...
Спустя тридцать лет монахи Кроуленда, на кладбище у которых было погребено его тело, рассказывали, что голова, отделенная от туловища, закончила прерванную молитву. Вальтеоф составил компанию Гереварду, войдя в легенды и баллады. Англосаксонский народ сделал из него святого мученика, принявшего смерть за окончательно проигранное дело.
Возвращение Рауля де Вадера в Бретань с новой силой распалило там утихшую было гражданскую войну. Герцог Конан II, умерший холостяком десятью годами ранее, оставил герцогство своей сестре Авуазе, супруге графа Корнуэлльского Хоэла, который с тех пор фактически и правил там. Группа недовольных его засильем сплотилась вокруг Жоффруа Усатого, графа Ренна, бастарда бывшего герцога Алена III. Сразу же по прибытии Рауль пополнил собою ряды сторонников Жоффруа. Объединив свои войска, они предприняли успешную атаку на замок Доль, овладев им. Часть герцогства была охвачена открытым мятежом. Хоэл, оказавшись в весьма затруднительном положении, срочно отправил в Англию гонца к королю Вильгельму, чтобы просить его о помощи. Захват Доля создавал угрозу для пограничных территорий Нормандии, поэтому Вильгельм, собрав англосаксонское ополчение, в конце лета или в начале осени 1076 года отправился за море. Его целью был замок Доль, к осаде которого он, верный своей тактике, немедленно приступил. Тогда Рауль и Жоффруа обратились к королю Франции, который всегда был рад случаю навредить нормандцам. Правда, Филипп I, не надеясь на свои собственные силы, сначала отправился в Пуатье, где в октябре 1076 года получил от герцога Аквитанского Ги-Жоффруа военную помощь, взамен предоставив некоторые привилегии аббатству Монтьернёф, недавно учрежденному герцогом с целью умилостивить папу римского,
