Okay, so you get that strange audio cue when a new barb outpost pops up somewhere, but as far as I can tell, there's no way to know where it might be located without searching the whole bleepin' map — and that, of course, is double difficult thanks to the fog of war that makes a barbarian outpost almost indistinguishable from a clump of woods. Grrr!