In 1088 Cadwgan ap Bleddyn of Powys attacked Deheubarth and forced Rhys to flee to Ireland.
In 1091 he faced another challenge in the form of an attempt to put Gruffydd, the son of Maredudd ab Owain, on the throne of Deheubarth.