I 1558 bad dronning Dorothea sin sønn Frederik om ikke å hindre frøken Hardenbergs lykke. Oppfordringen kunne tyde på at planene om giftemål med Oluf Mouritzen Krognos var nært forestående. Frederik hadde vist begeistring for Anne, men skal i den umiddelbare tid etter tronbestigelsen i 1559, ha vært innstillet på å etterkomme familiens ønske om et fyrstelig ekteskap. Giftemålet med Krognos lot derimot vente på seg, og i 1569 fremgår det av et brev fra Frederik til fasteren Elisabeth av Mecklenburg, at han hadde i sinne å gifte seg med en dansk adelsdame.