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 at den unge mannen fikk smaken 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 militære eventyr utenlands.

Magnus Berrføtt (1073–1103) lot seg dra i båt over land ved Salteireeidet. Området ligger 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.