But Gandhi remains mired in a legal dispute his allies say is politically motivated, and has seen his status as a lawmaker revoked, leaving him unable to stand in the election next year.

“Having an acceptable PM face is going to be the biggest challenge for the new coalition given they will be campaigning against a popular and demagogic prime minister,” said Sahoo, from Observer Research Foundation.

Gandhi, who was convicted in March of defamation, is challenging that judgment in India’s Supreme Court. A ruling in his favor would see him get reinstated and able to run for prime minister.

It remains a challenge for INIDA to take on the BJP and its allies, but analysts say the new alliance has shaken the ruling order and sets the stage for a dramatic showdown next year.

“This has huge symbolic values which has brought shivers in the (BJP) camp,” Sahoo said. “Regionalism is a major issue in continent-sized democracy and regional parties have the ability to check the national party with deeply unfederal impulses.”