The BJP wrested Tripura, the last Left bastion, and received invitation to be part of the government in Nagaland, while Meghalaya elected a hung Assembly.
Elections were held in 59 seats in all three states due to different reasons despite them having 60-member assemblies and results were announced today.
The Congress emerged as the single largest party in Meghalaya with 21 seats. The party's senior leaders Ahmed Patel and Kamal Nath left for Shillong this morning to work out possible tie-ups with Independents in to form a government.
The Congress defended Gandhi's visit to Italy over the weekend, saying he had every right to meet his grandmother.
More From This Section
The party's leader Mukul Wasnik was also present in Shillong, where all the leaders held talks with the local leadership, other parties and Independents.
The Congress' move comes in the wake of criticism in the past that the party was caught "napping" in Goa and Manipur, where despite emerging as the single-largest party it failed to form governments.
Both the leaders claimed that the Congress would form government in Meghalaya and was working towards it.
The Congress was in power in Meghalaya for five years and it hoped to get a majority this time too, which did not happen, Wasnik said.
No party has got majority and parties with the same ideology should work together to form a government, he said.
Meghalaya is one of the five states currently held by the Congress. The other states are Punjab, Karnataka and Mizoram, and Union territory Puducherry.