There was a whole slew of anti-Roman activists around in that time and place, many of whom were also anti-Sanhedrin. Itinerant story-tellers were a significant feature in all societies, right up until the invention of mass media (books & newsletters). The more successful story-tellers were hugely famous and had fan clubs that joined them on their travels.
It wasn't unusual for such individuals to do miracles; they were great psychologists and showmen, the Derren Browns of their time. Judaea was double oppressed by the Romans (despite some pretty smart light-touch governance) and the rigidity of the Jewish religious governors. There was a strong appetite for persuasive messages of rebellion, with promises of a nicer life and better afterlife.
To see how that works today, you've only got to look at the strength of loyalty to Muslim leaders, evangelical preachers or African and Indian charismatics.
The Romans kept meticulous records of everything important, yet made no specific mention of Jesus until they started converting to Christianity. He wasn't an individual, but a fictionalised amalgam of the many preachers agitating for a reformed Judaism - in the end it wouldn't reform, but the reform movement branched off and developed into what was then an underground cult.
There is no mention of Nazareth in either Jewish or Roman records prior to the development of Christianity. Despite intensive efforts, no archaeological evidence of a settlement older than 2,000 years has been found there. The first writing to mention Nazareth is John's gospel, which was probably written after his death. Oh, and a 'carpenter' in that time and place was more likely to be a stonemason than a woodworker.