I've never met a watchman I couldn't outrun. Don't worry, I won't bring the entire city down on us .. but tapping into the knowledge of locals is valuable and necessary.

Spoiler: OOC

Also, if the designers wanted Barbarians to be more subtle, they should have given them Diplomacy. Now I gotta make do with Intimidate. Blame them, not me =D