Two of the BJP's rivals in UP are now allies- Akhilesh Yadav's Samajwadi Party, currently in power, and Rahul Gandhi's Congress, which was humiliated in the state in 2014, winning just two Lok Sabha seats.