Trellehandelen ble endret med kristendommens ankomst til Skandinavia. Selv om hedenske slaver var godkjent av den katolske kirke, var det å gjøre kristne til slaver ansett som en synd; dermed førte kristningen av Skandinavia til at behovet endret seg til ikkekristne treller. Innen vikingtidens slutt i 1066 bestod trellebefolkningen av få kristne, men heller slaviske og skandinaviske hedninger. Kristne skandinaver hadde monopol på trellehandelen, siden Skandinavia fortsatte å ha en stor hedensk befolkning. I Skandinavia forsvant slaveriet i løpet av 1100-tallet, men trellenes frigjøring var ingen kampsak for kirken.