Arwr o’r farddoniaeth Gymraeg hynaf yw Madog ab Uthr. Mae Llyfr Taliesin, a gopïwyd yn y bedwaredd ganrif ar ddeg o gerddi llawer hŷn, yn cadw Marwnad Madog. Mae’n ei ganmol yn fur llawenydd: cyn iddo fynd i’w fedd, medd y bardd, bu Madog yn gaer o ddigonedd, o gampau ac o lawenydd.
Fel mab Uthr Bendragon, roedd Madog yn frawd i Arthur. Prin yw perthnasau Arthur sydd mor hen yn y cofnod Cymraeg, ac roedd y beirdd a’i galarodd yn ei adnabod yn arglwydd yn ei hawl ei hun, yn hael yn ei neuadd ac yn ddewr mewn brwydr.
Ei fab Eliwlod yw llefarydd un o’r hen gerddi Cymraeg mwyaf trawiadol, Ymddiddan Arthur a’r Eryr. Ynddi mae Arthur yn cwrdd ag eryr ar ben derwen, ac mae’r eryr yn dweud wrtho mai ef yw Eliwlod, mab Madog ab Uthr: nai Arthur ei hun, wedi dod yn ôl i roi cyngor iddo.