Prime Minister Narendra Modi's party, which is in coalition with the ruling alliance in Bihar, is fighting a tough battle to retain control of the eastern state as vote counting began Tuesday.