Une bonne approche semble être de construire 3 frondeurs => archers relativement tôt. Avec votre guerrier de départ, cela suffira pour repousser les barbares et nettoyer un camp voisin ou deux.
En outre, c'est ce dont vous avez besoin de toute façon pour obtenir un certain nombre d'améliorations technologiques (tuer un frondeur, 3 archers, tuer 3 unités barbares, nettoyer un camp). Les combats devraient également faire monter d'un niveau toutes vos unités. Je trouve que les éclaireurs barbares sont des cibles parfaites pour tuer un frondeur.
Protégez vos unités, combattez défensivement et repliez-vous dans vos frontières si nécessaire pour bénéficier d'une guérison plus rapide. Prendre la politique militaire de bonus de force contre les barbares peut également aider en début de partie, du moins pendant une période plus courte où les combats sont plus intenses et où il n'y a pas grand-chose d'autre d'utile à choisir de toute façon. Je construis toujours mes unités tôt et je compte sur elles plutôt que de construire des murs tôt.
Les barbares ne sont pas seulement négatifs, ils sont aussi une source d'expérience et de bonus - essayez d'en tirer le meilleur parti. Parfois, j'essaie même d'obtenir plus d'expérience en ne tuant pas les barbares de manière trop efficace.
La réponse de Wipqozn contient de bonnes informations sur les mécanismes de spawn. Cela peut être utile pour "contrôler" les barbares dans une certaine mesure - en fonction de ce dont vous avez besoin à ce moment-là.