Two of the suspects linked to an incident where a 40-year-old man was stoned before being tossed into a fire in Matongo village, Nyamira County, were Tuesday arrested.
Police said they are looking for more suspects in connection with the murder of Calvin Makori on July 26.
The drama was captured on a video that went viral, prompting police action.
Police said on Wednesday that they acted on intelligence and arrested two men who were seen in the video dragging Makori into a fire.
Many condemned the action online, demanding that the police take action.
Makori was accused of being a habitual thief and of burglary incidents in the area.
He was later stoned, and his body was thrown into a huge fire, killing him.
Police later arrested two men aged 50 and 47, adding that they were looking for more suspects.
Such incidents are common in the larger Gusii region, with vigilante groups being linked to the trend.
Police in some areas are aware of the practices but turn a blind eye.
Police discourage mob lynching and term it criminal. The police want suspects to surrender to authorities for action.
According to police, cases of mob lynching have been on the rise in the country.
