Под Рождество в Вестминстере состоялся суд, на котором Вильгельм вынес мятежникам приговор. Бретонские пленники были изгнаны или изувечены. Обоих эрлов лишили всех привилегий, причем беглеца Ральфа — пожизненно, а Рожера еще и заключили в тюрьму. Вальтоф торжественно поклялся в своей невиновности, и решение по его делу пока отложили. Однако 31 мая 1076 г., как раз перед тем, как Вильгельм покинул королевство, чтобы вторгнуться в Бретань, последнего английского эрла вывезли из Винчестера и обезглавили. Последние месяцы жизни он посвятил себя религии, а при Генрихе I его гробница в Кроулендском аббатстве стала местом поклонения. Хотя по английским законам казнь Вальтофа, без сомнения, была справедливой участью для предателя-англичанина, она говорит не в пользу правосудия Вильгельма, которое так часто восхваляет Гильом де Пуатье. Вальтоф был виновен в преступлении лишь формально, тем более что он пытался всеми средствами загладить свою вину, а приговор с такой задержкой был бесчеловечным даже по меркам самого короля. Вместе с Ордериком мы можем только предположить, что Вальтоф восстановил против себя свою жену Юдифь и что некоторым завистливым нормандцам не терпелось завладеть его поместьями. Что касается Вильгельма, то его решение о смертной казни имело предположительно политические мотивы. Он снова собирался покинуть королевство, причем, возможно, надолго, и таким образом решил напомнить всем, какая участь ждет тех, кто станет плести заговоры в его отсутствие.
Устранение Одо, епископа Байе, в 1082 г. гораздо меньше взволновало англичан, но стало значимым событием в личной жизни короля. Нет никаких сомнений в том, что Одо был одним из самых надежных военачальников Вильгельма в Англии и что вплоть до 1080 г. он, безусловно, в полной мере оправдывал доверие своего сводного брата. Описывая обстоятельства, связанные с опалой Одо и смертью Вильгельма, Ордерик сообщает, что король терзался мучительными сомнениями. В сущности, мы можем допустить, что Одо стал помехой для Вильгельма. Король имел склонность доверять управление страной епископам и аббатам; большинство из них время от времени брали на себя командование войсками. Даже монах Ланфранк, в конце концов, возглавил походы 1075 и 1080 гг., а в 1075 г. одну из армий сопровождал монах Вульфстан. На поле брани еще ярче проявил себя Жоффруа Маубрейский, епископ Кутанский, хотя его главные обязанности были в основном административного и судебного характера. Решительно невозможно было получить от короля высокую руководящую должность и при этом не иметь хотя бы каких-нибудь воинских обязанностей. Однако Одо был солдатом в первую очередь. Из тех его современников, которые оставили о нем воспоминания, никто не считал его полностью никчемным епископом. Он украсил свой кафедральный собор в Байе. Он покровительствовал ученым и художникам и прекрасно управлял своей епархией. Когда в 1077 г. освящали его новый собор, он, вероятно, уже мог продемонстрировать королю с королевой, а также их сыновьям Роберту и Генриху вышитый по его заказу прекрасный ковер с изображением завоевания Англии. Таким образом, Вильгельм, возможно, посчитал, что Одо и его сторонники стали слишком уж заметно выделяться из общей массы. Однако более важно то, что Вильгельм — особенно находясь под влиянием Ланфранка, — должно быть, стал испытывать чувство вины в отношении Одо.
Когда того требовала необходимость, Вильгельм без особого труда умел заглушить голос совести. Архиепископ Стиганд, например, пользовался благосклонностью короля до тех пор, пока не перестал быть полезным. Вероятно, то же самое произошло и с Одо. Его верность и храбрость были незаменимы в годы войны в Англии. Однако к 1082 г. Вильгельм, вероятно, стал вспоминать, что Одо часто не только жестоко обращался с местным населением, но и стремился непомерно расширить церковные владения Кентербери; его суровость иногда приводила к серьезным вспышкам негодования, а его безнравственный и распущенный образ жизни вряд ли подобал человеку в сане епископа. В то же время, поскольку в королевстве установился мир, вероятно, Одо выказывал все меньший интерес к английским делам. Королевская семья утрачивала свое единство. В 1077 г. его нарушил наследник Вильгельма Роберт Коротконогий, и впоследствии распри происходили все чаще. В 1083 г. умерла королева Матильда — возможно, кончину ускорили супружеские распри из-за Роберта. В 1082 г. Вильгельму исполнилось 55 лет — не такой уж и преклонный возраст, — однако есть признаки того, что он все больше терял вкус к жизни, удрученный своими неудачами.