When Christ rode into Jerusalem down from the Mount of Olives on a colt (or small horse, or donkey - whatever) on Palm Sunday, he was greeted with Hosannas by excited crowds who believed him to be the Messiah.
His teachings and his miracles had become famous. People threw their cloaks on the road and, presumably, palm leaves, for his horse to walk on.
Much of their enthusiasm was unwarranted, however: the Jews were hoping for a political messiah (using the word "king"), more than they were hoping for the messiah who came to tell them that much of what they believed about being in relationship with God was wrong - and claiming that he had the authority to say so.
"Salvation," for the crowds, meant salvation from the Romans, and "the kingdom of God," in the Hebrew Bible, referred to the literal restoration of a nation of Israel under God, as had been promised to David. There was no concept at the time, I believe, of the now-Christian idea of salvation or the Christian idea of "the kingdom of God." Furthermore, Jesus had no interest I am aware of in politics or governance and had no beef with the Romans.
A radical for sure, in his apparent renunciation of the ordinary world.
There is plenty of discussion about what is understood by the kingdom of God.
My own view is that it refers to God's domain, ie the universe of those souls who seek relationship with God - not any literal kingdom but a "spiritual" (I hate that word), unworldly kingdom. Maybe "transcendent" is a better word.
I suspect that the Jews who welcomed Jesus to Jerusalem were deeply disappointed to discover that Jesus' mission was not worldly, but other-worldly: only a few handfuls of people remained to constitute what the scholars term the "Christ cult" after the crucifixion. It took Paul's inspired work to rebuild on the foundation.
(That's just my amateur take on it all. I am no expert.)
Image: Fra Angelico's Entry into Jerusalem