You make it sound like justice is constant. It isn't. One form of justice does not transcend borders. Each culture has a different definition of what justice is. Putting someone in prison for life is also revenge... is it not? You're doing it to punish the person and to get back at them. It's revenge.
For the record... some of the most technologically advanced have the death penalty. Not bad for "barbarians," eh?