Jesus gained wide acceptance in Judea because of His miracles. The purpose of His miracles was to serve as a sign to Isra’el, to prompt her to make a decision concerning His messianic claims. Was He the Messiah or not? He would not let the nation of Israel in general, and the Jewish religious leaders in particular, avoid that question.
The miracles Yeshua performed would authenticate both His person and His message. First, it would validate that He was indeed the Jewish Meshiach (His person), and that He was offering the messianic Kingdom (Isaiah 11:1-16; Revelation 20:1-6), or the Kingdom spoken of the Jewish prophets (His message). So that if they were willing to first accept Him as the messianic King, they would see the messianic Kingdom established in their day.