I think during this time period it was more common to kill enemy lords than during the later feudal era where ransoming was common. This time period was more savage, migration of peoples, conflict between the saxons, britons, picts, ect. If you are at war and you capture an enemy leader, execution was a very legitimate option.