The War Chiefs nos permitirá jugar con tres nuevas civilizaciones, todas nativas americanas. Solo se conoce el nombre de una de estas facciones, los Iroquois, una de las más fuertes debido a su unión con los europeos, de los que adoptaron su tecnología militar. Por otro lado, la campaña para un jugador expandirá la saga de la familia Negra, acercándose más a los hechos reales. Asimismo, las civilizaciones ya existentes se refrescarán con nuevas unidades, mapas, aliados, y demás.