Rhys ap Tewdwr hersket fra 1078 til 1093. Han beseiret flere tronkrevere og styrket kongedømmets makt betydelig. Men normannerne hadde nådd fram til østgrensen av Deheubarth, og i 1093 ble Rhys drept mens han forsøkte å hindre dem i å invadere Brycheiniog. Det endte med at normannerne erobret det meste av kongedømmet, og sønnen Gruffydd ap Rhys måtte flykte. Gruffydd klarte senere å bli fyrste i en liten del av farens kongedømme, men det meste ble oppdelt i flere normanniske len.