Magnus søkte å etablere et nettverk av allianser i forbindelse med disse kampanjene. Men han klarte ikke å endre det generelle politiske bildet i området. I England hadde normannerne i løpet av de siste 30 årene etablert en sterk militær kontroll over de ulike landsdelene, og de norrøne bosetterne, som tradisjonelt ville vært naturlige allierte til Magnus, kunne risikere at normannerne slo hardt ned på dem om de støttet ham. På den annen side kunne han heller ikke vente hjelp fra de norrøne bosetningene i Irland. Disse var enten fordrevet eller blitt absorbert inn i de irske slektene. Det ville kreve et sterkt militært nærvær for å trygge et norsk herredømme over Man og Hebridene. Da den norske flåten vendte hjem etter et år, ble en av Magnus’ hærførere, Ingemund, overlatt styret av Man på vegne av Magnus, og han skulle nok sikre at skatt- og tollinntektene ble sendt videre til Norge. Men Ingemund ble senere drept i et lokalt opprør, og øya kom igjen under den irske overkongens kontroll.

Å holde halve leidangen ute over så- og innhøstingssesongene betydde at det ville bli knapphet på mat og misnøye blant bondestanden. Magnus kunne derfor ikke umiddelbart returnere til Irskesjøen for å gjøre et nytt forsøk.

Mer lokale militære eventyr kunne han imidlertid få til, og på sensommeren 1099 innledet Magnus et felttog inn i riket til den svenske kongen, Inge Stenkilsson, for å sette makt bak et krav om å skattlegge bygdene vest for Vänern og Göta älv. Disse områdene grenset opp mot dagens Bohuslän og hadde lenge hatt en uklar status i forhold til de to kongedømmene. Felttoget varte hele sommeren, og utpå høsten etablerte Magnus en befestet leir på Kållandsö i Vänern, ikke langt fra dagens Lidköping, og etterlot 300 krigere der før hæren dro hjem. En av skaldene hans sier at «krigeren tok med den skarpe egg femten herreder ut av gautenes lag». Men heller ikke her førte krigshandlingene til varige resultater. Så snart isen hadde lagt seg, svarte Kong Inge med å føre en stor styrke mot øya. Under sterk motstand fra nordmennene greide Inges krigere å fylle igjen vollgraven og rive ned palisadeverket