barbarians are indeed overpowred, and barb units seem to pop up out of nowhere. i was unaware of this on my first terra game the other day, i was playing as napoleon and founded about 3 cities on the new world continent, two of which got promptly razed by barbs (i only brought one longbowman for each city) my thrid city had a Rambo Longbowman and it managed to beat about 5 axemen (though he did have garrrison 2 promotion) before bacjup units arrived. i must say, it is fun and chalenging. I didnt use state property, i bee-lined to astronomy to get galleons, and my core cities were making enough gold to support about 4 new world cities. Also, there were some resources that i got as a result of moving into the new world, and i manged to trade them for about 7 gold a turn to a few civs, that helped too. so u dont really need state property, if ur cities are good enough, and a few good trades allows you to support more cities!
lots of fun for all the family!
take it easy duders.