I 1039 følte Hardeknut seg imidlertid så sikker i Danmark at han bød ut leidang for at seile til England og fravriste Harald Harefot kronen. Han seilte først med 63 skip til Brugge for å besøke sin mor, og mens han oppholdt seg i Flandern kom der bud fra England om at Harald Harefot døde den 17. mars 1040. Kanskje var det kjent at Harald Harefot var syk og at Hardeknut ventet på hans død slik at militær invasjon ikke var nødvendig. Med halvbrorens død kom han til England og gikk i land i Sandwich den 17. juni («syv dager før midtsommer»). Han ga straks ordre om at Harald Harefots lik skulle graves opp, halshugges og slenges i en nærliggende myr.