Видимо, легаты прибыли с указаниями сместить архиепископа Стиганда и всех рукоположенных им епископов. Однако такой поворот событий был не нужен Вильгельму, так как Стиганд посвятил в сан первых священнослужителей, назначенных королем, и, кроме того, в этот черный список попали епископы, заслужившие в церкви безупречную репутацию. И Вильгельм добился своего. Впоследствии Александр II не был вполне уверен, что все было сделано по справедливости или, по крайней мере, что были соблюдены все необходимые формальности. Однако его полные беспокойства послания не принесли никакого эффекта. Возможно, из-за того, что политические мотивы в этом деле преобладали над церковными, точная формулировка обвинений против низложенных впоследствии клириков нам так и не известна. По-видимому, самого Стиганда тоже обвинили в узурпации чужих прав, поскольку паллий ему пожаловал антипапа, а также в обслуживании нескольких епархий. В случае со смещенными епископами мы можем предположить только политические причины: Этельмер из Восточной Англии был братом Стиганда, Этельвин из Дарема когда-то встал на сторону мятежников-нортумбрийцев, а Этельрих из Селси возглавлял стратегически важную епархию. Чтобы избежать отстранения, от своего места сам отказался Леофвин, женатый монах из Личфилда. Из двенадцати епископов Эдуарда Исповедника, здравствовавших в 1070 г., осталось семеро, причем только двое или трое из них были коренными англичанами.
Для заполнения образовавшихся вакансий Вильгельм назначил на эти места в 1070 г. пятерых, в 1071 г. — одного и в 1072 г. — двоих епископов (один из них стал преемником умершего епископа Эксетерского). Впоследствии при Вильгельме появилось еще девять вакансий. Умерли два епископа Рочестерской епархии, находившейся под покровительством архиепископа Кентерберийского, и Ланфранк оба раза назначил туда монахов из своей старой обители — Бекского аббатства. Всего же Вильгельм определил шестнадцать человек в двенадцать диоцезов. Так как среди них не было ни одного англичанина, мы можем предположить, что его политика заключалась именно в вытеснении англичан, а судя по тому, что он выбрал тринадцать священников из своей капеллы и только троих монахов, Вильгельм считал, что епархия — это естественное вознаграждение за личные заслуги перед королем и что монахи для управления ею непригодны. В правление Вильгельма выходцы из монашеской среды составили примерно треть от общего числа епископов, а при его сыновьях их стало даже еще меньше. Сан епископа получали в основном нормандцы, однако расположение Вильгельма снискали также два лотарингских священника — Вальхерий, ставший епископом Даремским в 1071 г., и Роберт Лозинга, назначенный в Герефорд в 1079 г., — и мэнский монах (но, вероятно, нормандец по происхождению) Гильом из Сен-Кале, получивший Даремскую епархию в 1080 г. Король устранил епископов-англичан достаточно быстро, поскольку оставшиеся церковники, служившие в этом сане еще при Эдуарде, большей частью были иноземцами. В 1072 г. в епископате было восемь нормандцев, четыре лотарингца, два англичанина и один итальянец. К 1078 г. количество нормандцев возросло до десяти, а к 1087 г. — до одиннадцати, тогда как лотарингцев осталось трое и затем двое, а англичанин был уже только один. Однако устранение сподвижников Эдуарда происходило медленнее. Из пятнадцати епископов в 1072 г. осталось восемь человек из тех, кто служил Эдуарду, — шестеро в этом сане, а еще двое просто в качестве священников. К 1080 г. их число уменьшилось наполовину, а в 1087 г. их было уже трое. Таким образом, Вильгельм достиг своей цели, не нарушая в целом преемственность власти.