En 1036, Gunhilda se casó con Enrique III, rey del Sacro Imperio.

[3]​[4]​ Sin embargo, parece que Gunhilda y su esposo se reconciliaron poco después.

Su victoria se encontró la mayor parte del Mezzogiorno leales al Sacro Imperio Romano Germánico .

Tanto Enrique III como Gunhilda acompañaron a Conrado en su campaña.

Durante el viaje de regreso a Alemania, una epidemia estalló entre las tropas imperiales.