Mab Madog ab Uthr oedd Eliwlod, ac felly’n nai i Arthur. Ef yw eryr Ymddiddan Arthur a’r Eryr, cerdd Gymraeg ganoloesol ar fesur englyn. Mae Arthur yn gweld eryr mawr ar ben derwen ac yn gofyn pwy ydyw. Mae’r eryr yn ateb mai ef yw Eliwlod, nai Arthur, ac mae’r ddau’n ymddiddan am ddewrder, am fyw’n iawn ac am ffydd yn Nuw.
Mae’r gerdd yn dangos Arthur fel yr adwaenai’r hen draddodiad Cymreig ef: brenin sy’n gwrando, ac sy’n derbyn cyngor gan ei deulu ei hun. Mae Eliwlod yn dweud wrtho am ymddiried yn Nuw ac am reoli’n gyfiawn, ac mae Arthur yn gwrando arno.
Mae rhestr pedwar marchog ar hugain llys Arthur, a gedwir gyda’r Trioedd, yn enwi Eliwlod fab Madog ab Uthr yn un o Dri Eurdafodiog Farchog, gyda Gwalchmai fab Gwyar a Drudwas fab Tryffin: nid oedd brenin nac arglwydd y deuent ato na wrandawai arnynt, mor deg oedd eu hymadrodd.