Bjørn Krepphendt diktet dette i «Magnusdråpa»:
Vossingers konge med sverdet
Vidt fór over Halland.
Fienden i hast ble jaget;
Hordekongen svidde av huser.
Ifølge skaldene for Magnus hardt fram og brente blant annet ned danskekongens personlige maktsentra i flere regioner. Han kunne dermed returnere med en skikkelig seier knyttet til sitt navn. Mye tyder på at den unge mannen fikk smaken på krig og æren som fulgte med. Hvordan ambisjonene til Magnus utvikler seg, vet man lite om, men at det hadde hengt en skygge over den norske kongeverdigheten helt siden faren Olav kom hjem fra nederlaget i England, er nok sikkert. Magnus tilhørte en ny generasjon unge menn som ikke hadde fått de samme mulighetene til å delta på militære eventyr utenlands.
Magnus Berrføtt (1073–1103) lot seg dra i båt over land ved Salteireeidet. Området ligger på Ytre Hebridene mellom East Loch Tarbert og West Loch Tarbert.Han hadde en avtale med den skotskekongen om å legge under seg alleøyene vest for Skottland.