Komtessen var tolv år gammel første gang hun møtte Gyldenløve. Fem år senere ble hun 17 år gammel, i august 1677, viet til ham i den nyoppførte Larvik kirke. Dette var grevens tredje bryllup. Hans første ekteskap med Sophie Urne ble aldri godkjent av kongen og det andre, med Marie Grubbe, ble oppløst etter noen år.