I started a new game today, (France, Emperor, Double your pleasure rules, world map, 14 Civs) and when I got to around 680 A.D. I had a funny surprise, a giant barbarian uprising from Scandinavia! I guess I was a little too late in colonizing that part, I wanted to close down the AI's borders...