Gunhild fikk i Tyskland et nytt navn, Kunigunde, i angelsaksiske kilder stavet som Kunihildis eller Kunelinda. I løpet av påskefeiringen i 1028 mottok Henrik symbolene på kongeverdigheten fra sin far med samtykke fra fyrstene, og ble overdratt hertugdømmene Bayern og Schwaben. Kondrad hadde midlertidig vært involvert i planene med å gifte sin sønn til Zoë Porfyrogenita, datter av Konstantin VIII, keiser av det bysantinske rike, men disse ambisjonene feilet. Gunhild og Henrik III ble formelt forlovet ved pinse 1035 i Bamberg, og til tross for at hennes far døde det samme år, ble de gift året etter i 1036 i Nimwegen da de var ved lovlig alder. Hun tok da offisielt sitt tyske navn Kunigunde.