That requires another realm willing to take it, oooohhhhhhhhhh!
It just requires another realm that it borders unless I am not remembering the feature right, and if it switched allegiance from somewhere else, it is highly probable that it borders another realm. If the realm really doesn't want the region, let it go rogue.