Mae Gwrhyr Gwalstawd Ieithoedd yn un o’r chwech a anfona Arthur gyda Chulhwch i chwilio am Olwen. ‘Yr oedd ganddo bob iaith,’ medd Culhwch ac Olwen, ac mae’r chwedl yn golygu pob un: ieithoedd yr adar a’r anifeiliaid yn ogystal ag ieithoedd dynion.
Gwrhyr sy’n arwain y chwilio am Fabon fab Modron. Mae’n siarad â Mwyalch Cilgwri, a dreuliodd eingion gof hyd at faint cneuen drwy ei phigo bob noswaith; â Charw Rhedynfre, a welodd dderwen yn tyfu o gangen, yn sefyll am gan mlynedd ac yn gwywo’n fonyn; â Thylluan Cwm Cawlwyd, a welodd goedwig gyfan yn tyfu ac yn syrthio deirgwaith; ag Eryr Gwernabwy; ac o’r diwedd ag Eog Llyn Llyw, sy’n ei gario i fyny Hafren at garchar Mabon.
Yn helfa’r Twrch Trwyth, mae Arthur yn anfon Gwrhyr ar lun aderyn i siarad â’r twrch a’i foch. Grugyn Gwrych Ereint sy’n ei ateb, ac mae Gwrhyr yn dwyn eu geiriau’n ôl at Arthur. Yn rhamantau Cymraeg Geraint ac Owain, mae Gwrhyr o hyd yn un o gynghorwyr llys Arthur.