I juni 1066 giftet Henrik seg med Bertha av Savoy/Turin, datter til grev Otto av Savoy, som han hadde vært forlovet med siden 1055.