Eufemias giftermål med daværende hertug Håkon Magnusson ble avtalt på et møte i Stralsund høsten 1298. Sendebud for kong Erik Magnusson og hertug Håkon hentet Eufemia i Stralsund og førte henne sjøveien til Oslo våren 1299. Hun brakte med seg biblioteket sitt, som skal ha vært et av Europas mest rikholdige. For øvrig fulgte det med Eufemia en medgift på 3 000 mark brent sølv etter kølnsk vekt, som Håkon senere brukte til å gjøre strategiske landinvesteringer.