Książę Normandii 250px|left|thumb|Wilhelm w otoczeniu rycerzy Po Val-ès-Dunes Wilhelm stopniowo umacniał swoją władzę. Ludzi, którzy pozostali mu wierni, wynosił do godności i zaszczytów. Najbliższymi współpracownikami księcia byli jego przyrodni bracia (synowie Herlevy z jej małżeństwa z Herluinem de Conteville) – biskup Bayeux Odo i hrabia Robert de Mortain. Bliskimi współpracownikami Wilhelma byli również kuzyni księcia – William FitzOsbern (syn seneszala Osberna, który zginął, broniąc Wilhelma przed zamachowcami), Roger de Beaumont, Roger de Montgomerie czy William de Warenne.
Wilhelm utrzymywał również bliskie kontakty z reformatorskim ruchem w Kościele. Pozwoliło mu to sprowadzać do Normandii takie umysły Kościoła, jak Anzelm z Aosty czy Lanfranc z Pawii, a w opactwie w Bec powstało wielkie centrum ruchu umysłowego, wywierające wpływ nie tylko na Normandię. Ogólnie dobre stosunki z Kościołem uległy pogorszeniu w roku 1053, kiedy to Wilhelm zawarł wbrew woli papieża Leona IX małżeństwo z Matyldą, córką hrabiego Flandrii. Papież sprzeciwiał się temu związkowi z powodu zbyt bliskiego pokrewieństwa między małżonkami. Gniew papieża ułagodzono ufundowaniem dwóch domów zakonnych w Caen – męskiego pod wezwaniem św.