Tewdos was the eldest son of King Rhein. In the mid-8th century, he inherited the Kingdom of Dyfed, while his brother, Tewdr, took on Brycheiniog.