Nimai_R
Chieftain
You should always have a powerful caster with you when trying to conquer a raging barbarian continent. I prefer Spell Extension I and II Air III Archmages. Skeleton spams cannot survive Maelstroms from 4 tiles away. Of course, you are probably trying to take this territory before these are available.
Actually, I just did natures revolt with rangers//beastmasters and a few powerful vamps//the Baron fo ralive units. But cities are much easier to take when bears are guarding them. But I'll definately have to look into that for when actual barbs start spawning again. Sounds like a good strat to me