Viking murderers were condemned to slavery, the most serious punishment for a warrior.