CARACAS, Venezuela (AP) — Venezuela’s opposition won control of the National Assembly by a landslide, stunning the ruling party and altering the balance of power 17 years after the late Hugo Chavez kicked off the nation’s socialist revolution.

The opposition coalition won at least 99 seats in the incoming 167-seat legislature, electoral authorities announced early Monday. The ruling socialist party won 46 seats. The opposition coalition needs to take 13 of the 22 remaining races to give it a two-thirds supermajority needed to strongly challenge President Nicolas Maduro’s grip on power.

The streets of the Venezuelan capital of Caracas broke out in shouts of joy, fireworks and car honking after National Electoral Council President Tibisay Lucena announced the partial results six hours after polls closed. In the plaza in wealthy eastern Caracas that was the epicenter of last year’s bloody anti-government protests, a small group of opponents, some of them sipping champagne, burned red shirts that are the obligatory revolutionary attire.

Within seconds, Maduro recognized the opposition’s win, saying that despite an adverse result Venezuela’s democracy had triumphed. But he recalled the long history of US-supported coups in Latin America in blaming the “circumstantial” loss on a conservative “counterrevolution” trying to sabotage the oil-dependent economy and destabilize his rule,

“I can say today that the economic war has triumphed,” Maduro, surrounded by his party’s top leadership, said from the presidential palace.

Opposition leaders meanwhile spoke in strident terms, a prelude to what’s likely to be a period of intense political fighting in a deeply polarized country mired in an economic crisis. Voter turnout was a stunning 74 percent, the highest for a parliamentary vote since compulsory voting ended in the 1990s, as Venezuelans punished Maduro’s government for widespread shortages, a plunging currency and triple-digit inflation that has brought the economy to its knees.

“Venezuelan families are tired of living the consequences of the failure,” Jesus Torrealba, head of the Democratic Unity opposition coalition, told supporters at campaign headquarters. “The country wants change and that change is beginning today.”

The opposition victory deals a serious setback to the socialist revolution started almost 17 years ago by the late Hugo Chavez, who until his death in 2013 had an almost-magical hold on Venezuela’s long-excluded masses.

It was also a major blow to Latin America’s left, which has been struggling in the face of a region-wide economic slowdown and voter fatigue in some countries with rampant corruption.

Last month, Argentines elected a conservative businessman over the chosen successor of Cristina Fernandez, who was a close ally of Chavez. In Brazil, President Dilma Rousseff is battling impeachment over a corruption scandal in her long-ruling Workers’ Party.

Maduro had repeatedly vowed in recent weeks to take to the streets and defend his mentor Chavez’s legacy if his party lost. But on Sunday night he softened his tone, urging his supporters to calmly regroup from the loss.

“I call on all of our people to recognize in peace these results and re-evaluate many political aspects of the revolution,” he said.

But some government supporters are already bracing for a fight.

“Now everything will just get worse. The Chavistas will go to war with the opposition,” said Diana Areaz, who waited with her friend who makes a living dressing up as Cuban revolutionary Ernesto “Che” Guevara to hear the results.

For Areaz, who was 8 years old when Chavez came to power, the defeat was unimaginable.

“I’ve only ever known one government. But the truth is Maduro abandoned the revolution, and now it’s hardly a revolution at all,” she

The result marked the opposition’s first major electoral victory since Chavez was elected president 17 years to the date.

Voting was mostly peaceful, though fears of unrest prompted some Venezuelans to line up before dawn so they could cast their ballots and go home to wait for results. Foreshadowing the historic win, several ruling party governors were caught on film braving boos and insults as they entered their polling places.

The scale of the loss was such that the socialists even were swept in Chavez’s home state of Barinas, where his brother Adan is governor and several family members hold high office. In the capital, the opposition won by almost 20 percentage points.

The opposition is likely to use its newfound leverage to pass an amnesty for dozens of opponents jailed during last year’s protests. Some hardliners are vowing to seek a recall referendum to cut short Maduro’s term before it ends in 2019.

But reining in Maduro, who became president after Chavez died in 2013, will be tough. Maduro’s near-complete grip on other branches of government like the Supreme Court mean he can easily outflank a hostile congress. And some have already floated the idea that outgoing lawmakers will pass a law granting Maduro special decree powers to ride roughshod over the new congress, which won’t be sworn in until January.

Their work will be easier if they obtain a two-thirds majority. That would allow the congress to sack Supreme Court justices, pass major legislation and even convene a convention to rewrite Chavez’s 1999 constitution.