Magnus II Haraldsson var sønn av kong Harald Hardråde, og skal ifølge sagaene ha vært med på hærferd mens han ennå var barn. Det antas, men er langt fra sikkert, at han var den 'Magnus' som nevnes i en angelsaksisk krønike fra 1058; da han skal ha ledet en flåte fra Norge til Wales og hjulpet kongen der til å jage bort en engelsk jarl. Derimot er det rimelig sikkert at han fulgte med faren mot Danmark i 1062, en ferd som endte med seier i slaget ved Niså i Halland.