But his party stumbled in a regional election in the western state of Saarland late last month, with voters flocking to Merkel’s conservatives for fear of the SPD joining forces with the Linke to form a left-wing alliance.