(Bloomberg) –Canadian Prime Minister Justin Trudeau, whose popularity has taken a hit from a series of scandals, won a second term in national elections with a reduced mandate that will force him to rely on other parties to govern.

Trudeau’s Liberal Party won or was leading in 155 of Canada’s 338 electoral districts, short of the 170 needed for a majority in parliament, according to Election Canada results. The most likely partner for Trudeau would be the pro-labor New Democratic Party, which is on track to win 26 seats, giving the two parties a combined 181.

The weakened mandate will nonetheless come as a relief for Trudeau, 47, who entered the campaign wounded by a scandal over his handling of a judicial case for a Quebec engineering firm, and was further rocked by revelations he wore blackface at least three times when he was young.

The prospect of a relatively stable minority government sparked little market reaction, with the Canadian dollar trading little changed at C$1.3086, a three-month high. One Canadian dollar buys 76 U.S. cents.

The scandals weren’t enough to derail Trudeau’s campaign, which sought to portray the prime minister as the only real progressive option and to frame the election as an opportunity to consolidate his gains on climate change. Still, the Liberal seat projections are well off the 184 the party won in 2015, when Trudeau swept to power with a majority government.

Read: Destination Canada – CUD provides a gateway to life, study and work in Canada

The second term would allow the Liberal leader to cement one of the most left-leaning agendas the country has seen in at least a generation — progressive on social issues, willing to run deficits to tackle income disparities, assertive on climate change and fervently internationalist in an era of populism. The push to the left would be accelerated if the Liberals are forced to team up with the NDP, which campaigned on increased social programs, such as pharmacare and dental care.

The results exposed a stark regional divide. The Conservatives — which has championed the oil sector — were on pace to finish second with at least 119 districts, with the bulk of those in the four western provinces. The Bloc Quebecois are on pace to finish with 32 districts, more than triple their tally from 2015.

The NDP are Trudeau’s most natural ally, though certain issues may prove to be flash points, such as his push to build the Trans Mountain pipeline, which would carry crude from Alberta to a port near Vancouver. Trudeau’s government bought the pipeline last year to save its expansion after the previous owner, Kinder Morgan Inc., walked away. The NDP is anti-pipeline, and wants more aggressive moves to combat climate change and higher taxes for companies and the wealthy.

The outcome however likely ensures the survival, for now, of a national carbon price, introduced by Trudeau. The Conservative Party had campaigned against the tax scheme, which also includes payments made to households as an offset.

It also may mean Trudeau will need to ramp up spending even more than promised. The Liberals pledged to increase the government deficit to C$27.4 billion ($21 billion) next year to fund new campaign promises, bringing it above 1% of gross domestic product for the first time since 2012. That’s even before any new measures needed to accommodate requests from the NDP that may be needed in order to win their support.

NDP Leader Jagmeet Singh has said he will lay out six requests to support any government in a minority parliament: a universal pharmacare plan and national dental care, investments in affordable housing, waiving interest on student loans, a “bold” plan on climate change, a tax on wealth and a price cap on mobile phone bills.

The Liberal Party is already pledging about C$10 billion in new annual spending by 2023 to finance a slew of new promises, including more generous child benefit payments and employment insurance, extra funding for post-secondary education, and an increase in the old age supplement for low-income pensioners.

Trudeau’s victory amounted to a rejection of Conservative Leader Andrew Scheer, who failed to extend his party’s strength in the energy-rich prairies into breakthroughs in Ontario and Quebec, Canada’s two most populous provinces. Scheer campaigned on a small-government, pocketbook-issue platform akin to his predecessor, Stephen Harper, who governed Canada from 2006 to 2015. But the Conservatives didn’t poll much better than they did ahead of their 2015 loss.

Trudeau’s minority government is the fourth in Canada’s past six elections. Harper governed through two minorities before finally winning a majority. Trudeau’s father, former prime minister Pierre Trudeau, was cut down to a minority in his second mandate, before winning two more majorities over the course of his political career.