Jesus, the Prophet

At the beginning of Jesus ministry, no one would of recognized him as "God," and he didn't seem to have a clear claim to the title "Messiah." How would his contemporaries have made sense of him? Perhaps the way he seemed to understand himself: as a prophet.