Som dansk konge regnet Magnus seg også som arvtager til Englands trone etter Svein Tjugeskjegg og Knut den mektige. Både og siterer fra et brev som Magnus angivelig skulle ha sendt til den daværende engelske kongen Edvard. Brevet er, som Claus Krag slår fast, mest sannsynlig en litterær konstruksjon, men kravet var sannsynligvis reelt nok. Engelske kilder forteller at kong Edvard i 1045 samlet en stor styrke for å møte en militær trussel fra den norske kongen. Harald Hardråde gjenopptok Magnus' krav og iverksatte trusselen i 1066 etter at han hadde ryddet av vegen stormannen Einar Tambarskjelve.