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