Margrete brukte mange år på å finne en passende ektefelle til Erik, og forhandlingene med kongehuset i England om giftermål med Henrik den IVs datter Filippa startet i 1400. I oktober 1406 ankom den 12 år gamle bruden til Lund i Danmark (nå i Sverige) med store mengder kostbart utstyr og en stor eskorte.