God-Emperor
Deity
Uh, at that game speed 500 years is 4 turns. Perhaps you mean 5000 years, which is 40 turns?
Anyhow, "normal" barbarians, rather than Neanderthals, won't start to show up for a while after the start of the game. The absolute soonest it can be on that game speed is, I think, 70 turns in (at immortal or deity difficulty). At Noble difficulty it would be starting around turn 175 or so. I both think the Neanderthals and the animals count towards the target number of barbarians that the code uses so if a bunch of those are still around you won't see many, if any, regular barbarians.
Anyhow, "normal" barbarians, rather than Neanderthals, won't start to show up for a while after the start of the game. The absolute soonest it can be on that game speed is, I think, 70 turns in (at immortal or deity difficulty). At Noble difficulty it would be starting around turn 175 or so. I both think the Neanderthals and the animals count towards the target number of barbarians that the code uses so if a bunch of those are still around you won't see many, if any, regular barbarians.