I tjueårsalderen kom hun, etter å ha gjennomgått frøken Blöckers pikeskole i Itzehoe, som guvernante til familien Piper på Engsö i Sverige og oppholdt seg der i fem års tid. I denne perioden lærte hun seg svensk og det ble grunnlaget for hennes seinere tallrike oversettelser av skandinaviske tekster til tysk, blant annet skrevet av Hans Hildebrand, Oscar Montelius, Sophus Müller, Sven Nilsson, Bernhard Salin og Ingvald Undset, noe som gjorde at det tyske publikum, som Gustaf Kossinna, fikk ta del av skandinaviske intellektuelle landvinninger. Mestorf lærte seg også italiensk, da hun i andre halvdelen av 1850-årene arbeidet som selskapsdame hos grevinnen Faletti di Villa Falletto, hovedsakelig i Italia, men også en tid i Frankrike. Faletti var en slektning av familien Piper. Under sine oversettelsesoppdrag så hadde Mestorf en livlig brevkontakt med de utlandske forfattere hvis tekster hun arbeidet med, for at deres arbeider skulle bli så bra oversatte som mulig.