Jesus' first public statement to the world is found in Mathew 4:17—"Repent..." Repent means to change your mind or the way you have been conditioned to think. After this, Jesus says, "...for the Kingdom of heaven is at hand." The words, at hand, could also be translated, arrived. Jesus is saying that we must now change our way of thinking, for a new Kingdom has arrived on planet earth. He is communicating that before the Kingdom had come to earth, our thinking was acceptable based on the revelation our minds had, but now that the Kingdom is here, we must change the way we think, reversing it completely!
There have been numerous attributes and truths concerning the Kingdom that have been preached throughout the ages; with a great deal of success manifesting certain Kingdom realities in power. Each of these truths is essential for establishing the Kingdom on the earth. Even today there are many truths being preached: salvation, deliverance, healing, miracles, etc. These are wonderful within themselves, but they alone are not the Gospel of the Kingdom. It's important for us to understand that Jesus did not come preaching salvation. He didn't preach miracles, nor did He preach deliverance or healing. Jesus came preaching the Gospel of the Kingdom.
But He said to them, I must preach the good news (the Gospel) of the kingdom of God to the other cities [and towns] also, for I was sent for this [purpose] (Luke 4:43).
This is a powerful statement. Jesus said He was sent to preach the Gospel of the Kingdom, "...for I was sent for this [purpose]." Jesus brought salvation, healing, and deliverance. He performed miracles, signs, and wonders; however, He did it all while preaching of the Gospel of the Kingdom of God. According to Mark 16:15, we are commissioned to "Go into all the world and preach the gospel to every creature" (NKJV). This being true, it's critical that we understand what Gospel we are supposed to be preaching. We've already established that Jesus, from start to finish of His earthly ministry, preached, prayed, and performed the Gospel of the Kingdom. But what about others in the New Testament, what Gospel did they preach?
In Luke 9:1-2, Jesus gathered the 12 disciples and gave them power and authority to cast out demons, cure diseases, and to bring healing. He then sent them out as apostles, commissioning them to preach the Kingdom of God. After this, Jesus sends out 70 others to heal the sick and say, "...the kingdom of God has come close to you" (Luke 10:9).
Paul also preached the Gospel of the Kingdom (see Acts 19:8, 28:23, 31). Others preached the Gospel of the Kingdom, like Philip, causing many men and women to be baptized (see Acts 8:12).