Henrik kom tilbake til Tyr noen få dager senere, tilsynelatende til å hjelpe til ved Konrads kroning, men ble isteden med på begravelsen. Han ble øyeblikkelig forlovet til den nylige enken, dronning Isabella og de ble gift kun åtte dager etter Konrads død. Ekteskapet ble meget romantisert av noen krøniker: Isabella skal ha blitt så tiltrukket av Henriks fysiske attraksjoner (han var tyve år yngre enn Konrad) at hun spurte om han ville gifte seg med henne. Ettersom det var velkjent at hun var gravid med Konrads barn (Maria av Montferrat) ble det nye ekteskapet betraktet som skandaløst av enkelte, men det var politisk vitalt for henne å skaffe seg en ny ektemann for å forsvare kongedømmet. Imidlertid er det antatt at Jerusalems råd, , måtte bli forespurt, og da aksepterte det. Paret fikk to døtre, Alice og Filippa av Champagne.