When they came
The word "they" includes the soldiers, the criminals, and Jesus.
they crucified him
"the Roman soldiers crucified Jesus"
one on his right and one on his left
"they crucified one criminal on Jesus' right side and the other criminal on Jesus' left side"