Paul may be an excellent source for those interested in the early formation of Christianity, but he is a poor guide for uncovering the historical Jesus.

The first century was an era of apocalyptic expectation among the Jews of Palestine, the unofficial Roman designation for the vast tract of land encompassing modern day Israel/Palestine as well as large parts of Jordan, Syria, and Lebanon (the land would not be officially called Palestine until after 135 C.E.)

Among Romans, crucifixion originated as a deterrence against revolt of slaves, probably as early as 200 B.C.E. By Jesus's time, it was the primary form of punishment for "inciting rebellion" (i.e., treason or sedition) the exact crime which Jesus was charged.[..] The punishment applied solely to non-Roman citizens. Roman citizens could be crucified, however, if the crime was so grave that it essentially forfeited their citizenship.

Those who did know Jesus - those who followed him into Jerusalem as its king and helped him cleanse the Temple in God's name, who were there when he was arrested and who watched him die a lonely death - played a surprisingly small role in defining the movement Jesus left behing.

Despite two millennia of Christian apologetics, the fact is that belief in a dying and rising messiah simply did not exist in Judaism. In the entirety of the Hebrew Bible there is not a single passage of scripture or prophecy about the promised messiah that even hints of his ignominious death, let alone his bodily resurrection.

Thus it is written that the messiah would suffer and rise again on the third day," Jesus instructs his disciples (Luke 24:44–46). Except that nowhere is any such thing written: not in the Law of Moses, not in the prophets, not in the Psalms. In the entire history of Jewish thought there is not a single line of scripture that says the messiah is to suffer, die, and rise again on the third day, which may explain why Jesus does not bother to cite any scripture to back up his incredible claim.

Jesus was surely not the first exorcist to walk the shores of the Sea of Galilee. In first-century Palestine, professional wonder worker was a vocation as well established as that of woodworker or mason, and far better paid. Galilee especially abounded with charismatic fantasts claiming to channel the divine for a nominal fee. Yet from the perspective of the Galileans, what set Jesus apart from his fellow exorcists and healers is that he seemed to be providing his services free of charge.

How one in the modern world views Jesus's miraculous actions is irrelevant. All that can be known is how the people of his time viewed them. And therein lies the historical evidence. For while debates raged within the early church over who Jesus was—a rabbi? the messiah? God incarnate?—there was never any debate, either among his followers or his detractors, about his role as an exorcist and miracle worker.

The plaque the Romans placed above Jesus's head as he writhed in pain—"King of the Jews"—was called a titulus and, despite common perception, was not meant to be sarcastic. Every criminal who hung on a cross received a plaque declaring the specific crime for which he was being executed. Jesus's crime, in the eyes of Rome, was striving for kingly rule (i.e., treason), the same crime for which nearly every other messianic aspirant of the time was killed.