Deheubarth, som andre walisiske småkongedømmer, fortsatte å eksistere fram til den normanniske erobringen av Wales, men stadige maktkamper betydde at det kun i deler av tiden var en atskilt, selvstendig enhet med en uavhengig hersker. Det ble underlagt Llywelyn ap Seisyll av Gwynedd i 1018, deretter Rhydderch ab Iestyn av Morgannwg i 1023. Llywelyn ap Sisylls sønn, Gruffydd ap Llywelyn, underla seg Deheubarth på nytt og ble samtidig hersker over det meste av Wales, men etter hans død fikk det gamle herskerætten i Dinefwr igjen makten.