Новая экспедиция Terra Incognita расширяет карту возможностей до пятого игрока, добавляя исследовательский элемент с модульными плитками. Каждый город теперь может специализироваться и развиваться уникально благодаря новым фокус-картам и правительственным решениям. Дизайн игры обновлен для более глубокой стратегии, а лидеров стало вдвое больше — от Аманиторы Нубийской до Шака Зулу.