The ancient first-century Jews were looking for a Messiah who would liberate them from Roman oppression. For hundreds of years they had been ruled over by pagan, enemy nations. First, the Assyrians, then the Babylonians, then the Persians, then the Greeks, then the Syrians, then finally the Romans. And the Romans, in particular, had a tendency to be rather violent and oppressive.
And the Jewish people were sick and tired of it, to put it mildly. Over the course of several centuries, the prophets had promised them that God was going to raise up a Messiah, a coming King who would deliver them and establish his kingdom, reigning forever. And they were desperately longing for this Messiah.