Deretter dro han videre til Suderøyene (Hebridene) hvor han satte seg i respekt med å brenne og herje. Magnus lot hæren seile videre fra Ljodhus (Lewis) til Ivist (North Uist), Tyvist (Tiree), Myl (Mull) og klosterøya Iona som var senter for kultusen knyttet til den hellige Columba. Magnus besøkte kirken før han dro videre til Il (Islay) for å brenne der, dro så til Saltire (Kintyre) og herjet på begge sider før han satte opp en provisorisk festning på øya Bute i en bukt som har det norrøne navnet Rothesay og som lå strategisk mot det skotske fastlandet. Festningen var sannsynligvis bygd på samme måte som den borgen han fikk reist i Sverige. Etter at hans Irskesjø-imperium falt sammen ble borgen overtatt og utbygd av skottene, men ble faktisk angrepet av nordmenn i 1230 og gjenerobret i 1262 etter tre dagers beleiring og med stort mannefall før den igjen ble etterlatt for godt. Festningen står fortsatt og har navn etter stedet, Rothesay Castle.