The secession plan is irreversible and might take up to 10 years, agitator and Mombasa Governor Hassan Joho has said.
Joho blasted Tourism CS Najib Balala and other critics saying they are attempting to frustrate the course yet the people will enjoy more under self-rule.
Balala and all Jubilee leaders from the Coast have said Kenya is indivisible while Jubilee and the Council of Kenya Professionals want seceding counties denied cash from Treasury.
Read:
But during the swearing-in of six executives on Thursday morning, the Governor and ODM deputy leader said the secession path will result in "real self-determination and good governance".
Joho said if they succeed, local resources will benefit rather than impoverish residents. He cited proceeds from Kenya Ports Authority that have "benefited others".
The government plans to set up a dry-port in Naivasha and this has angered Joho who said "it is a plot to sabotage Mombasa economically".
"People will feel their voices count and marginalisation will no longer be used as a political tool but for positive action," he said on selff-determination.
The fiery county chief further said consultative processes are ongoing and every dissenting voice including Balala's will be heard.
"We will make every person understand why the journey to secession is irreversible," he said Thursday when he witnessed the swearing-in of six county executive members.
Joho said they will not take the Mombasa Republican Council's route. Members of the council that had been outlawed killed civilians and police officers when they publicised their 'Pwani si Kenya' slogan.
"Unlike them, we recognise Coast is Kenya but we want self-rule through legal means," he said.
Adding they will not relent soon, he said: "We must succeed after one month, a year or two, five years or even 10 years. This is a conversation that we must have."
The Governor said it is curious that Coast has not been voting for the government of the day "in the last five elections".
He said the fact that Coast has been defeated in forming respective governments "through manipulation" means it is time for their own regime.
"Kenya won't be the first and last country to agitate for secession. It has happened elsewhere," he said.
Jubilee's Isiolo women representative Rehema Jaldesa said dialogue is inevitable.
"The only way out of this impasse (political uncertainty) is through a talk," she said.
Her remarks were picked by Joho.
European envoys have warned against secession saying it will raise tension. They noted exclusion triggered the agitation and recommended "total inclusion".