"The people" includes a lot of people who don't want to separate. If 99% want it I would say OK, maybe. Where does one draw the line? Take a look at how the separation of India and Pakistan went if you want to get an idea of how it might go.
So then you find that all government is illegitimate? or is your 99% requirement only valid for separation?