They wield field hockey sticks, machetes and whips, and patrol highways for trucks transporting cows or plug into a network of village informers who feed them rumours about cow slaughter or beef consumption. Modi's party has control in Gujarat state, where the latest incident occurred.
The Dalits, once known as the "untouchables" in India's rigid centuries-old caste system, said the young men in the Gujarat video had not killed a cow, but that the animal died of other causes and was being taken for skinning, a traditional occupation of the caste group.
Yesterday, opposition party members in Parliament shouted slogans against Modi's Government.
"The recent shocking incident in Gujarat where four Dalit youths were savagely beaten and humiliated publicly is just one example of the social terror this Government condones," said Sonia Gandhi, the leader of the Opposition Congress Party.
Home Minister Rajnath Singh condemned the incident in Parliament but added that atrocities against Dalits have occurred in India under previous governments, as well.
Responding to the protests, the Chief Minister of Gujarat has announced a high-level probe into the incident.
Last month, another video was released by a cow-protection group in the northern state Haryana, which showed two Muslim men being forced to eat cow dung and drink cow urine on suspicion that they were beef transporters.
Three days later, the police in Haryana even launched a special 24-hour help line for people to report incidents of cow smuggling or slaughter.
Last year, there was an outpouring of national anger when a Hindu mob dragged a 50-year old Muslim man out of his home and killed him on the allegation of eating beef.