What tricks to prove a new messiah?

I`ve got a common answer from the Cristian; "one will know in ones heart", when it comes to recognizing a son of god. I am not religious, but I wonder how they (you) think: if Jesus was crucified as an anarchist- I ume that people did not know "in their hearts" that the guy was special. What would it take to convince you?