The locals, who had allegedly seen the two men untying the cows before trying to escape with them, called more people from the village.
Soon, a mob comprising over 100 angry men chased the two for a few kilometres in Kachomari village and thrashed them with sticks. The teens didn't survive the brutal attack and died at the hospital.
Some eyewitnesses who informed the police said they were alive before the cops arrived.
"Men from nearby villages got together and attacked the two. They were breathing when the police came. Then why did the police not rescue them," asked Ritumoni Bhagawati, an eyewitness.
Nagaon Superintendent of Police Debaraj Upadhyay, however, refuted the allegation of police inaction and said, "When the police reached the spot, they were being thrashed by a mob of villagers near Kasamari grazing reserve. We dispersed the mob and took the boys to the hospital, but they died there."
In minority-dominated Nagaon, the audacity of the mob to do "public justice" and the absence of strong response from Chief Minister Sarbananda Sonowal's government has left people annoyed and anxious.
"My son was innocent. He wasn't stealing any cattle. He was targeted for being a Muslim. We want justice and peace in the area," said Md Raham Ali, Raijuddin's father.
They have registered a complaint and a case has been filed. Mr Upadhyay has assured of an "impartial enquiry".
(With inputs from agencies)
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.