Chancellor Angela Merkel’s conservatives beat their rivals on Sunday to win her a fourth term in an election that will brought a far-right party into Germany’s parliament for the first time in more than half a century.

Sunday’s election left Merkel’s bloc weakened — with only 246 of the new parliament’s 709 seats. However, the result leaves no other party able to lead a new government, and Merkel herself lacks any obvious internal challenger.

Her conservative bloc won 32.9 percent of the vote, down 8.6 points from the 2013 election and hitting its lowest level since 1949.

Merkel now faces lengthy talks to secure an alliance with parties that have a tradition of mutual suspicion as well as differences on issues including migration, European financial policy and the auto industry’s future.

One of the biggest shocks was the strength of the Alternative for Germany (AfD) which won 13 percent of the vote. It was the first time a far-right party entered the German parliament in more than half a century.

Some business leaders were alarmed, saying a party likened by the foreign minister to Nazis could hurt Germany.

One of the AfD’s leading candidates, Alexander Gauland, gave a taste of what is to come, vowing to “hound” Merkel and “get our country and our people back.”

Founded in 2013 by an anti-euro group of academics, the AfD has morphed into an anti-immigration party that has profited from Merkel’s 2015 decision to leave German borders open to over 1 million migrants, most of them fleeing war in the Middle East.

The other parties elected to the Bundestag all refuse to work with the AfD, which says it will press for Merkel to be “severely punished” for opening the door to refugees and migrants.

Outside AfD’s election party in Berlin after the results were announced, at least 500 protesters shouted “all Berlin hates the AfD,” ”Nazi pigs,” and other slogans, while several protesters threw bottles as police kept them away from the building.