Trelleholdet i Norge var trolig på sitt høyeste ca. år 1000. Hvor stort omfang det hadde, er umulig å si med sikkerhet. Den engelske Domesday Book fra 1086 oppgir at 9 % av den totale engelske befolkningen var slaver, men dette trenger ikke å si så mye om norske forhold. I tidlig middelalder ble prestene ofte rekruttert blant trellene. Gulatingsloven fra første halvdel av 1100-tallet sier at hvis prestene bryter biskopenes påbud, skal de bøte for det, for «prestane skal styrast med hogg», en formulering som oftest ble brukt om treller. Men i løpet av det første århundret etter kristningen av Norge gikk prestene gradvis over til å bli respekterte samfunnsmedlemmer som også kunne gifte seg inn i etablerte familier.