Governor Hassan Joho, MPs Rashid Bedzimba and Abdulswamad Shariff detained at Urban Police Station in Mombasa under unclear circumstances.
Police Officers say they had been given orders from above to arrest the leaders and deny them bail.
"The decision to arrest them and deny them bail is still a misery," said Governor Joho's lawyer Mohammed Balala.
This happens just a day after Governor Joho kicked out bodyguards who had been assigned to him by the government.
READ MORE
Labour Court warns employers against underpaying security guards
Security guards will soon have powers to arrest, search without warrant
