The Governor sentenced him to death because his followers had claimed he was king. The Roman soldiers killed Jesus by crucifixion. He was nailed up to a high cross by his hands and feet. This was a common way for the Romans to kill rebels and criminals.