I løpet av sitt lange regime møtte Henrik I flere utbrudd av fiendtligheter på grunn av allianser av rivaliserende regioner til noen av hans naboer. For å sikre lojaliteten til Anjou, en lang tids rival av Normandie, fikk Henrik I forlovet William til Matilda av Anjou, den eldste datteren til Fulko av Jerusalem, greve av Anjou, i februar 1113 i nærheten av Alençon. Ekteskapet ble inngått i juni 1119 i Lisieux.