A Barbarian Invasion kiegészítő csomag egy új kampányt vezet be, amikor a Birodalom szinte lehetetlen feladat előtt áll. Megállítani a barbár hordák invázióját és megállítani a belső politikai viszályokat. Ugorjunk előre 350 évet Kr. u. 363-ba, amikor a Római Birodalom szétesőben van. A problémákat tetézi a Perzsa Birodalom újbóli fenyegetése is. Szerencsére nem feltétlenül kell a rómaiak szerepében játszanod! A Barbarian Invasion 10 új nemzettel bővíti a játékot, és még többel találkozhatsz a játék során. Mindegyik nemzetnek van egy-egy speciális egységekből álló hadserege, és a csatában alkalmazott stratégia is erre épül. A frankoknak például félelmetes, dobóbaltákkal felfegyverzett harcosai vannak, a hunok remekül lovagolnak, a perzsák pedig az egyetlen nemzet, amely elefántokat használ a csatában - Barbár hordák - A barbár nemzetek tömegesen vonulhatnak vissza a portyázók elől, és elhagyhatják lakóhelyüket. Amikor egy nép elveszíti utolsó településeit, a teljes lakosság új területeket keresve távozhat.