The Mistress's original Captain would say sailing without a charter from a government was enough for them to say we're criminals.

I personally think for Navy it might just be the easiest way to keep people away from us and justify hunting us down. The less these people really know about us the easier it is for the Navy to turn us into scapegoats when needed. [Harlock knows form experience you get blamed for crazy things when your a pirate]