1049  - Nach der Schlacht von Val-ès-Dunes  sucht Wilhelm eine starke Stadt, um seine Autorität im westlichen Teil des Herzogtums zu behaupten. Er entschied sich für Caen, das noch im Entstehen begriffen war. Die riesige Burg, deren Bau beginnt, markiert die wahre Geburtsurkunde der Stadt. Um seine Autorität zu festigen und seine Nachkommen zu sichern, plante er eine Heirat  mit Mathilde, der Tochter  von Baudoin, die es ihm ermöglichen sollte, ein Bündnis mit einem alten Feind, dem Grafen von Flandern, zu schließen. Für die Kirche ist die Ehe blutsverwandt, Matilda stammt in der fünften Generation von einer Tochter Rollos ab. Auf dem Konzil von Reims sprach sich  Papst Leo IX., ein erklärter Feind der Normannen, gegen die Heirat aus, die 1050 in der EU stattfand.
1050 - Hochzeit von Wilhelm und Mathilde.
Diese Politik beunruhigte die Richardiden, von denen einige offen anderer Meinung waren. Guillaume reagierte entschlossen. Er verhaftete Guillaume Werlanc, Graf von Mortain,  und verbannte ihn.Guillaume Busac, Graf von Evreux  und Guillaume d'Arques, die  in ihren Burgen belagert und geschlagen wurden, erlitten das gleiche Schicksal (1050-1054). Alle waren eheliche oder illegitime Nachkommen von  Richard I. und Richard II.  und in der Lage, sein Erbe anzufechten.  Mauger, Erzbischof von Rouen, wurde wegen Unwürdigkeit abgesetzt und durch Maurille, einen Reformprälaten, ersetzt.
1054 - Um die Kontrolle über Maine zu erlangen, wird die Normandie angegriffen, eine der Armeen unter der Führung  von Eudes,  dem Bruder des Königs von Frankreich, wird bei Mortemer massakriert.
1057  - Eine neue Offensive zieht das Orne-Tal hinauf, die an der Furt von Varaville bei Caen abgefangen wird. Der König von Frankreich mußte sich vor dem Herzog der Normandie zurückziehen, der nun freie Hand zur Eroberung von Maine hatte, die er nach dem Tode des Grafen Herbert II., der bei ihm Zuflucht gesucht hatte,
 als Erbe erhielt.1059 - Papst Nikolaus II., der Nachfolger von Leo IX., hebt das Heiratsverbot auf, nachdem er das Bündnis mit den Normannen in Italien zu seinen Gunsten rückgängig gemacht hat. Im Gegenzug  wurde sofort mit dem Bau der Abbaye aux Dames, Mathildes Stiftung, begonnen. Die der von Wilhelm gegründeten Abtei von Hommes  begannen 1065. Unterstützt von Rouen und Caen hielt Wilhelm das Herzogtum nun fest im Griff.
1063 - Er erobert Le Mans und lässt seinen kleinen Sohn Robert Courteheuse als Graf von Maine anerkennen.
1064  - Er greift in der Bretagne in den Konflikt zwischen Conan II. und Eudes de Penthièvre ein, befreit Dol und nimmt dann Dinan gefangen und stellt seine Autorität über den Mont Saint Michel wieder her, begleitet von einem anglonormannischen Lord Harold Godwinson.