A private military is the only way to show these governments you mean business. Without one they will just continue to walk over anyone attempting to break away from their control.
A United Nations peacekeeping mission would get sent on your way if you were to be treated as a credible threat (ie. were you to demonstrate you actually 'mean business).