Kakamega Senator Cleophas Malala was on Friday arrested at a Kisumu hotel for questioning on the activities of criminal gangs in Matungu.
Investigations have followed a rise in insecurity in the sub-county, where more than 10 people have died in one month.
Mr Malala was arrested at Sovereign Hotel by officers who reportedly arrived in two vehicles.
He tried to protest but was apprehended and taken to the Nyanza Regional Police Headquarters for questioning.
Former Sports Cabinet Secretary Rashid Echesa drove to the police station shortly before 6pm.
Anti-riot police officers were deployed to maintain calm as a crowd started gathering.
In Kakamega, Mayoni Ward Representative Libinus Oduor was summoned to record a statement on the issue.
Detectives said the politicians were being investigated on allegations of incitement and mobilising youths linked to the gangs.
Kakamega Police commander Wilkister Verah said they were summoned in line with a directive by Interior Cabinet Secretary Fred Matiang’i.
Following the growing insecurity in Matungu, a section of leaders from Kakamega pointed the finger at the minister.
The police boss said, “We summoned them following a directive by Matiang’i for all people linked to the incidents in Matungu to be investigated.”