En gammal isländsk visa innehåller en hednisk sägen om träldomens uppkomst. Den berättar, att en hednisk gud en gång kom till jorden. Under sin vandring där tog han först in i en torftig koja. Den andra natten låg han i en välbärgad gård. I kojan födde en kvinna sedan en son, som fick namnet Träl. Han blef alla trälars stamfader. I den förmögna gården föddes också en son till guden, och den sonen blef stamfader till alla frie män. Träl och fri voro alltså ej bröder, men halfbröder. Trälen var enligt den gamla nordiska uppfattningen ej den fries medmänniska. Han betraktades på sin höjd som ett slags halfmänniska i jämförelse med en fri bonde.
Visan förtäljer:
En son fick Edda,
som östes med vatten,
var svart till hyn
och fick heta Träl.
Å händerna skrumpet
skinn han hade,
krökta knogar
(och kartnaglar),