Gruffyds sønner overtok da herredømmet over Deheubarth, og fire av dem styrte etter tur: Anarawd, Cadell, Maredudd og Rhys ap Gruffydd. At en hersker døde, førte ofte til uenighet og strid om overhøyhet, men brødrene samarbeidet om å gjenopprette bestefarens kongedømme fra normannerne og fordrive Gwynedd fra Ceredigion. De første tre regjerte bare i noen få år, men den fjerde og yngste, Rhys ap Gruffydd («Herren Rhys»), styrte fra 1155 til 1197, og etter Owain Gwynedds død i 1170 ble Deheubarth det mektigste av alle kongedømmene i Wales.