That's the story told by his followers decades later. He would have been an apocalyptic peasant preacher, and most of those people have some combination of narcissism and mental instability. Most likely, he got killed for exactly what the sign on his crucifix said. Whitewashing his personality came later.

It's no good reason to kill someone. The Roman Empire was a brutal place. But he probably was guilty.