In a video of the incident circulated on social media, the two men can be heard begging for their lives and trying to explain to the livid crowd that they were innocent but to no avail.
The incident was recorded by locals on their mobile phones and circulated on social media.
The SP said as per preliminary inquiry, the four men had allegedly stolen two cows from a person named Sankat Tanti and were fleeing in an auto van which had no number plate.
At least 13 people, including the prime accused, have been arrested so far for allegedly lynching an All Assam Students' Union leader in Jorhat city, while the outfit on Tuesday vowed not to keep quiet until the culprits were given 'exemplary punishment.'
WhatsApp hoax triggers lynching of two others in Maharashtra's Aurangabad.
A day after violent protests in the state capital, a silent sit-in demonstration was organised on Monday against the brutal killing of the two men in Karbi Anglong.