Deheubarth existierte bis zur normannischen Eroberung von Wales, ständige Machtkämpfe führten jedoch dazu, dass es nur zeitweise unabhängig war. Es wurde 1018 von Llywelyn ap Seisyll von Gwynedd annektiert, 1023 von Rhydderch ap Iestyn von Morgannwg. Auch Llywelyn ap Sisylls Sohn Gruffydd ap Llywelyn annektierte Deheubarth und wurde Herrscher über fast ganz Wales. Nach seinem Tod jedoch kehrte die alte Dynastie an die Macht zurück.