В 1073 году Вильгельм решил, что может, наконец, без риска покинуть Англию. Уже пять лет он не пересекал Ла-Манш. Интриги короля Филиппа I и нового графа Фландрии побуждали его к действию. Он причалил к берегам Нормандии во главе англо-нормандской армии, достаточно внушительной, чтобы отбить охоту как у обоих графов, Фландрии и Анжу, так и у короля интриговать против него. Но для этого потребовались время и личное присутствие, и Вильгельм пробыл в Нормандии два года. Видимо, ситуация в Англии не вызывала у него опасения, представляясь достаточно стабильной. Там рождался новый мир. В 1073 году в Линкольне приступили к строительству нового собора, как раз в то время, когда в Кане состоялось торжественное освящение монастырской церкви Святого Стефана. После долгих лет, проведенных в войнах за морем, Вильгельм снова посвятил себя континентальной политике. Он пообещал Альфонсу VI, королю Леона, руку своей дочери Алисы, вечной невесты, но та, храня в душе верность Гарольду, отказалась от этого брака. Ее уговорили, однако меланхолия подточила ее жизненные силы, и она в 1073 году умерла, не успев отправиться к суженому в Испанию.
Тем временем в Риме разгорался конфликт между папой Александром II и императором Генрихом IV, попытавшимся (что вполне соответствовало сложившемуся к тому времени обычаю) посадить своего ставленника на кафедру Миланского епископства. Александр отлучил от церкви императорских советников, но 21 апреля 1073 года самого его настигла смерть. Прямо во время похоронной церемонии жители Рима ворвались в собор и провозгласили новым папой кардинала Гильдебранда. Духовенство тут же поддержало этот выбор, и новоизбранный папа взял себе имя Григория VII.
Король Филипп I, сгоравший от нетерпения взять реванш над своим нормандским вассалом, но неспособный к проведению последовательной политики, перешел к тактике булавочных уколов, которой придерживался до самой смерти Вильгельма Завоевателя. Летом 1074 года он поддержал экс-короля Эдгара, который после пребывания во Фландрии снова направился в Шотландию, пожаловав ему город Монтрёй-сюр-Мер, единственный имевшийся в его распоряжении порт. Этот портовый город, расположенный между графством Понтьё и Булонью, представлял собой отличную базу для подготовки вторжения в Англию, поэтому стал центром, где плелись антинормандские интриги. Эдгар принял помощь короля Франции, вышел в море, но буря выбросила его на английский берег. Ему удалось бежать и в жалком виде добраться до Шотландии, оставив множество своих людей на произвол нормандцев. По совету Малькольма он отказался от всех притязаний и отправил Вильгельму сообщение, что подчиняется его воле. Король-герцог послал за ним, с честью принял его и пожаловал ему земельные владения. На этом политическая карьера Эдгара закончилась.