NEW DELHI — Amid a politically charged national debate over religious intolerance, a Muslim man was beaten to death on Monday by a mob of Hindus who suspected him of stealing a cow, a revered symbol in the Hindu religion. It was the fourth time in six weeks that Hindus had killed Muslims they suspected of slaughtering, stealing or smuggling cows.

The police found the bloodied and battered body of the man, Mohammad Hasmat Ali, early Monday morning in the remote village of Uchekon Moiba Thongkhong in Manipur, a state in northeast India. Mr. Ali, 55, married with three sons, was a leader in the neighboring village of Keirao Makting, where he was headmaster of a madrasa. Police officials said Mr. Ali had no criminal record and no known links to the cattle business.

“What is happening here is completely wrong — people taking the law into their hands,” Naba Kanta, the senior police official leading the investigation into Mr. Ali’s death, said in an interview. “We face the problem of mob justice in this area, and we are trying to do our best to contain it.”

The recent killings are occurring against a backdrop of intensifying political conflict over laws and policies aimed at protecting cows from slaughter and consumption. Prime Minister Narendra Modi’s Hindu nationalist Bharatiya Janata Party, or B.J.P., has pushed aggressively to pass state beef bans. The Delhi police, controlled by Mr. Modi’s government, recently descended in force on a canteen after it posted beef on its menu. (It turned out to be buffalo meat.) On Wednesday, the B.J.P. ran campaign ads accusing its opponents of “insulting the holy cow.”