Likevel ble Gruffydd ap Cynan igjen tvunget til å flykte til Irland i 1098 da jarlen av Chester og jarlen av Shrewsbury invaderte Gwynedd og tok makten over Anglesey. Uventet hadde den norske kongen Magnus Berrføtt kommet med en større flåte til Irskesjøen for å hevde norsk kontroll over norrøne områder, som Orknøyene, Hebridene, de skotske øyene lengst øst og Man. Kong Magnus inngikk dessuten allianser med småkonger på Irland og fikk en avtale med skottekongen. Magnus Berrføtts flåte angrep normannerne i nærheten av den østlige enden av Menai Straits. I slaget ble jarlen av Shrewsbury drept og nordmennene seiret. Normannerne flyktet fra Anglesey. I henhold til Snorre Sturlason ble Anglesey lagt inn under den norske tronen, men mer sannsynligvis involverte nordmennene seg mot normannerne på walisisk side for å danne en allianse. Gruffydd var i stand til med norsk hjelp å komme tilbake og inngikk en fredsavtale med jarlen av Chester. Kort senere ble norskekongen drept på Irland og da måtte Gruffydd støtte seg på egne krefter.