I 1098 reiste Magnus til Orknøyene. Her tok han jarlene Pål og Erlend til fange. Senere dro Magnus til Bretland (Sørøst-England og Wales) og drepte jarlen der, Huge den prude. Deretter dro han til Skottland og forhandlet med den skotske kongen om øyene vest for Skottland. Snorre skriver at den skotske kongen var Malcolm, men han var død før Magnus kom til Skottland, så det må ha vært sønnen hans, Edgar Magnus forhandlet med.