Den første tilleggspakken ble utgitt høsten 2006 og er kalt The War Chiefs. Denne inkluderer 3 spillbare sivilisasjoner.