Etter farens død besteg han tronen som enehersker mot både morens og rikets mektige vasallers vilje. Disse hadde foretrukket hans lillebror Robert (1011–76). Tross denne motstanden klarte Henrik å få støtte fra sin svigerfar, keiser Konrad II og fra hertugen av Normandie, Robert. Til gjengjeld måtte han overdra hertugdømmet Burgund til broren.