He was crucified for his beliefs.
The criminal was crucified on the cross.
He was crucified by the Romans.
He was crucified as a punishment for his crimes.
He was crucified with two other criminals.