An 11th and 12th century ally of Rhys ap Tewdwr and my own local hero, Gruffydd ap Rhys; although technically he was not a proper Welshman, with Danish and Irish origins. More here.
Unusually for Welsh heroes, he died in his bed of old age after a lifetime spent fighting the Normans and is recognised as one of the acknowledged Kings of the Britons.