Did you ever play as Rome in Caesar in Gaul? I already got to a point where I got multiple rebellions everywhere. It was immediately after I reached level 5 imperium. I see it as very tough to deal with them. And moreover, I'm at war with at least 3 barbarian factions at the same time.
How did you deal with that in your case?