How are you supposed to believe in Jesus through unbelievable claims?

Isn't this some kind of paradox? How can I believe without a certainty of a doubt Jesus was a magical man if I don't believe in magic in the first place?