Crucifixion was such a cruel death it was reserved for the worst Roman criminals, slaves and foreigners.