Den 11. november 1100 giftet Henrik seg med Edith, datter av kong Malcolm III av Skottland. Ettersom Edith også var niese av Edgar Ætheling og oldebarn av Edvard Bekjennerens halvbror på farsiden, Edmund II av England, var ekteskapet en forening av den normanniske slektslinjen med den gammelengelske kongeslekten. Ekteskapet var ikke noe som gledet de normanniske baronene og som en konsesjon av deres følsomhet endret Edith navn til Matilda da hun ble dronning. Den andre siden av den samme saken var at Henrik ble langt mer akseptabel for den angelsaksiske befolkningen.