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
Union rejects plan by regulator to deduct guards' salaries for training
Atwoli, Fazul fight over guards' union dues
Agency orders firms to surrender guards IDs, academic papers
Atwoli: Fazul is biggest impediment to security guards welfare
