A gun battle between supporters of India's ruling right-wing party and a regional rival has killed four people in West Bengal, police said Sunday, as violence raged in the tinderbox state.