Mombasa Governor Hassan Joho has given Inspector General of Police Joseph Boinnet 24 hours to reinstate his bodyguards or sue him for recalling them without explanation.
Through his lawyer Dennis Mosota, he stated that the government should take full responsibility if anything happens to the Governor.
In a letter copied to Coast Regional Coordinator Nelson Marwa, County Commissioner Evans Achoki and State House spokesperson Manoah Esipisu, Mr Mosota claims the move by the government was unconstitutional.
"Fundamentally, we want to bring it to your knowledge that the actions sanctioned by you and your superiors have no basis and are patently unconstitutional," Mosota said.
The ultimatum comes after reports indicated that police had reinstated Joho's security on Tuesday evening.
However, speaking to Kenyans.co.ke on Wednesday morning, the Governor's Director of Communications, Richard Chacha, said that they were yet to see the bodyguards.
During a press briefing on Wednesday, Mr Marwa maintained that the bodyguards had been reinstated.
Marwa also divulged that Joho's security was withdrawn because of a standard procedure of re-organising security given to the governors.
Joho's security detail was recalled on Friday after he accompanied ODM leader Raila Odinga to Ghana for the inauguration of President Nana Akufo-Addo.