So his fame spread throughout all Syria, and they brought him all the sick, those afflicted with various diseases and pains, those oppressed by demons, those having seizures, and paralytics, and he healed them. And great crowds followed him from Galilee and the Decapolis, and from Jerusalem and Judea, and from beyond the Jordan.
Matthew 4:24-25

#yeshua wasn't a minor celebrity in Judea. With no TV or Internet, He was a regional phenomenon. People came from all over the region to see him. He healed them all, not turning any away.

If anyone who heard Yeshua didn't believe, it wasn't because he didn't give them enough reason. Like Israel at the foot of Sinai in Exodus 20:19, they couldn't accept his words because their hearts were hard.