I 1091 møtte Rhys en annen utfordring i form av et forsøk på å plassere Gruffydd, sønn av Maredudd ab Owain, på tronen av Deheubarth. Rhys ble tvunget til beseire opprørerne i et slag ved St. Dogmaels og hvor Gruffydd ble drept.