They crucified two rebels with him, one on his right and one on his left. Those who passed by hurled insults at him, shaking their heads and saying, “So! You who are going to destroy the temple and build it in three days, come down from the cross and save yourself!” In the same way the chief priests and the teachers of the law mocked him among themselves. “He saved others,” they said, “but he can’t save himself! Let this Messiah, this king of Israel, come down now from the cross, that we may see and believe.” Those crucified with him also heaped insults on him.
One of the criminals who hung there hurled insults at him: “Aren’t you the Messiah? Save yourself and us!” But the other criminal rebuked him. “Don’t you fear God,” he said, “since you are under the same sentence? We are punished justly, for we are getting what our deeds deserve. But this man has done nothing wrong.” Then he said, “Jesus, remember me when you come into your kingdom.” Jesus answered him, “Truly I tell you, today you will be with me in paradise.”
Two thing stick out here, where those that were crucified with him 'rebels' or 'criminals'? Also, why does Mark mention that there were two rebels, both of whom were presumably insulting him "Those crucified with him also heaped insults on him", whereas Luke has one criminal insulting him and the other recognizing his innocence and mission?