The alliance comes at a time when Bahujan Samaj Party chief Mayawati is working to revive her party by regaining its traditional Dalit and Muslim support base.