Germany’s conservative election winner Friedrich Merz vowed to get to work Monday on the arduous task of building a new coalition government, warning “the world isn’t waiting for us.”

Merz has warned against more paralysis in Berlin at a time US President Donald Trump is driving head-spinning change, the German economy is in recession, and society split after a polarizing campaign.

Speaking late Sunday, his victory dampened by a far-right surge, Merz said a united Europe must build up its own defenses as he had “no illusions at all about what is coming out of America.”

With over 28 percent of the vote, his CDU/CSU bloc handily defeated Chancellor Olaf Scholz’s Social Democrats (SPD) and the Greens, as the anti-immigration Alternative for Germany (AfD) celebrated a record of over 20 percent.

Following a heated campaign — dominated by the flashpoint issue of immigration after a spate of deadly attacks blamed on migrants — Merz will now have to reach out to his former campaign — trail SPD foes.

The conservatives will first enter talks without Scholz, who apologized for a “bitter” defeat at 16 percent, while his popular defense minister, Boris Pistorius, was expected to play a more central role.

In a TV debate late Sunday, Merz said he had been right to fight a “very tough election campaign” in which, on the eve of the vote, he had fumed about undefined “left-wing crazies.”

“But now we will talk to each other,” Merz said, striking a far more conciliatory tone. “We have to form a stable government as quickly as possible, with a good, stable majority.”

Merz must seek to establish communications with Trump, who has unsettled Ukraine and its European backers by reaching out to Russian President Vladimir Putin.

At the same time, he must enter a process of horse-trading on party policies and red lines to hammer out a platform for a future governing alliance.

“These are difficult starting conditions for a new German government, which is facing Herculean tasks in domestic and foreign policy,” Cornelia Woll of the Hertie School Berlin said.

“One might hope that Germany will nevertheless be able to act quickly, so that it does not just have to watch how Trump and Putin shape the future.”

In an early positive response, Trump congratulated the conservatives on their win, describing it as “a great day for Germany, and for the United States.”

“The people of Germany got tired of the no common sense agenda, especially on energy and immigration,” said Trump, whose surrogates have hounded Scholz’s outgoing administration.

French President Emmanuel Macron said he looked forward to jointly working with Merz for a “strong and sovereign Europe.”

“In this period of uncertainty, we are united to face the great challenges of the world and of our continent,” he posted on X.

Ukrainian President Volodymyr Zelensky also congratulated Merz, saying he looked forward to working with Germany to “strengthen Europe.”

Germany’s political crisis was sparked by feuding in Scholz’s three-way alliance, which broke apart on 6 November, the day Trump was reelected.

Woll said “Germany has chosen the conservative turn, but forming a government could be difficult” after the CDU/CSU fell almost two points short of their goal of 30 percent.

CDU lawmaker Wolfgang Bosbach said his party “can be satisfied, but not much more than that” labelling the result “no reason for fireworks.”

As the vote count continued through the night, the Greens stood at 11.6 percent and the small far-left Linke at eight percent.

Merz dodged a bullet after the “left-wing conservative” Sahra Wagenknecht Alliance appeared to have missed by a sliver the five percent cut-off mark for entry into the Bundestag.

Fewer parties make it easier to gain a majority, and having the BSW in parliament would have forced him into a bumpy three-party coalition like the one Scholz led.

“Germany has learned the hard way over the last three years that such coalitions are anything but stable and severely limit the government’s ability to act,” Woll said.

The liberal FDP, which sparked Scholz’s government collapse, also narrowly missed the five-percent hurdle and crashed out of the Bundestag.