Les barbares proviennent d'avant-postes apparaissant aléatoirement sur les cases qui échappent à la vue des unités. Chaque barbare appartient à son avant-poste d'origine, qui peut être de l'un des trois types suivants : naval, de cavalerie, ou de combat rapproché. Quand une civilisation parvient à détruire un avant-poste barbare, non seulement elle assure un peu plus sa sécurité, mais elle remporte de l' or.

Les avant-postes barbares navals, établis sur la côte, peuvent produire des unités navales équivalentes à celles de la civilisation la plus avancée technologiquement dans la partie. Celles-ci menacent vos littoraux : elles détruisent les aménagements navals et s'en prennent aux unités terrestres ayant le malheur de s'aventurer trop près des côtes. Pour vous protéger contre elles, vous devrez développer vos forces maritimes, mais le meilleur moyen de les arrêter reste la destruction pure et simple de leurs avant-postes.

Les avant-postes de cavalerie, qui apparaissent près des ressources de chevaux à l'intérieur des terres, produisent des unités montées.

Les avant-postes de combat rapproché incluent tous les types de barbares apparus.

Les avant-postes commencent par générer un éclaireur, qui part à la recherche de cibles potentielles. Si un éclaireur barbare vous repère, il rentrera au bercail et lancera la formation d'unités d'invasion ou d'assaut, qui ne tarderont pas à s'en prendre à vous. Si vous ne réagissez pas rapidement, attendez-vous à trouver un groupe de barbares à vos portes, prêt à détruire vos aménagements et à conquérir vos villes. De ce fait, pensez à surveiller régulièrement les régions autour de votre civilisation pour détruire ces avant-postes avant qu'ils ne représentent une menace sérieuse.