In the months leading up to elections for the European Parliament, Hungarians were warned that casting a ballot against Prime Minister Viktor Orbán would be a vote for all-out war.

The right-wing Fidesz party cast the June 9 election as an existential struggle, one that could preserve peace in Europe if Orbán won — or fuel widespread instability if he didn’t. To sell that bold claim, Orbán used a sprawling pro-government media empire that’s dominated the country’s political discourse for more than a decade.

The tactic worked, as it has since Orbán returned to power in 2010, and his party came first in the elections — though not by the margins it was used to. An upstart party, led by a former Fidesz insider, attracted disaffected voters and took 29% of the vote to Fidesz’s 44%.

“Everything has fallen apart in Hungary. The state essentially does not function, there’s only propaganda and lies,” said Péter Magyar, the leader of that new party who has emerged in recent months as perhaps the most formidable challenge yet to Orbán’s rule.