I think you seem to be missing the part about it costing thousands upon thousands of family gold.
It's not about verisimilitude. It's about paying off the local officials.
They don't care how realistic it is to say that you own the region. They just care that the money is good, and there is a hell of a lot of it.