There, after removing most of his clothes, the soldiers nailed him to the cross. They also nailed two other criminals to crosses. There was one on each side, and Jesus was in the middle.