I'm not sure exactly what provinces would be considered "barbarian" lands for the purposes of this condition. I'd guess lands controlled by a faction in the barbarian culture, but I haven't determined this conclusively.