Omkring år 965 ble Gisela trolovet til Ottos nevø Henrik Hestekaren, som den gang hersket som hertug av Bayern; paret giftet seg en gang innen 972. Keiser Otto I døde i 973 og ble etterfulgt av sin sønn Otto II. Nå måtte 18-åringen håndtere sin bayerske nevøs burgundiske relasjoner, og fikk dennet en betraktelig maktblokk i de sørlige regioner av hans rike.