I 1038 eller 1039 ble forholdet mellom Norge og Danmark stabilisert ved at Magnus og Hardeknut inngikk en avtale at om en av dem døde uten en arving skulle den andre være den andres arving, og hans kongerike skulle gå videre til den overlevende. Denne avtalen er nevnt i flere kilder, blant annet Snorre Sturlasons kongesaga. Avtalen gjorde det mulig for Hardeknut endelig å rette oppmerksomheten mot England, og før slutten av 1039 seilte han med en flåte på ti skip til Brugge hvor han møtte sin mor. I tillegg ble ytterligere 52 skip mobilisert under ledelse av hans fetter Svein Estridsson under løfte av rikelig danegeld.