I 1088 angrep Cadwgan ap Bleddyn fra Powys hans rike Deheubarth og tvang Rhys til å flykte til Irland. Imidlertid kom Rhys tilbake det samme året med en flåte fra Irland og beseiret mennene fra Powys i et slag hvor to av Cadwgans brødre, Madog og Rhiryd, ble drept.