After being cursed by his stepmother so that he marry no one but Olwen, daughter of the giant Ysbaddaden, Culhwch ap Cilydd seeks assistance from his cousin Arthur to win her hand in marriage. Arthur agrees to help him, sending six of his many warriors to assist him in his quest, with Gwrhyr as the fourth. Each warrior has his own unique skill; Gwrhyr described being able to speak every language, including those of the birds and the animals.
He plays a conspicuous part in the tale; he is able to utilise his ability to converse with the oldest animals to free Mabon ap Modron from his imprisonment, and he is later sent as an emissary to the Twrch Trwyth whilst in the shape of a bird. The Dream of Rhonabwy names him as one of Arthur's chief councillors at the Battle of Badon, while the character also appears in the romance Geraint and Enid, in which he accompanies Geraint ab Erbin to Cornwall.
Gwrhyr is also mentioned in the late twelfth century Englynion y Clyweit, a collection of proverbial englyns attributed to various historical and mythological heroes. The text describes him as "perfect in all languages" and claims that he once sang the proverb "Who practices deceit will be deceived.[1]