Kind of hard to scare an illiterate dude that lives in a tent in the woods and fights packs of werewolves and zombies every day with vague concepts like bureaucracy. My point was that it should be hard, or nearly impossible, to catch an adventurer. Nobles usually only deal with them through proxies, and they only get a first name typically unless the adventurer in question is really, really proud of his bastard heritage. So they've never seen them with their own two eyes, typically.
If that was the point you were trying to make, then I misunderstood and we're in total agreement.