I rarely see barbarians passed the Middle Ages. I think Civ 2 had it down better in regards that barbarians could pop up as guerrilas and fanatics during the Industrial and Modern Ages. I think they should put in domestic terrorism, though, during these ages and have it related to unhappiness, and with these new government options, have groups opposed to decisions (like if you decide to abolish slavery, some cities will have excessive terrorism going on).