В октябре 2009 года вышел аддон «The Warpath Campaign» посредством Steam. Он добавил пять индейских наций в список игровых фракций:
Конфедерация Ирокезов
Конфедерация Гуронов
Народы Прерий
Народы Пуэбло
Народы Чероки
Новая кампания будет состоять из более детальной карты Северной Америки, нового года начала Кампании. Также будут добавлены новые элитные войска для каждого племени, включая элитных мохокских воинов, шайеннских воинов-псов и следопытов навахо (племя). Шаманы будут индейскими аналогами джентльменов и священников, а следопыты — аналогами негодяев. У индейцев также будет возможность изучить особые племенные технологии, включая Духовную медицину, Зов природы и Путешествия во сне. Следует заметить что тактики индейцев разительно отличаются от европейских. Тогда как европейцы предпочитают воевать «в открытую» с помощью линейной пехоты, тяжёлой кавалерии и артиллерии, индейские войска предназначены для партизанских войн, так как практически все виды войск способны прятаться от врага даже вне густой растительности. При этом, они могут перемещаться шагом и даже (при изучении определённой технологии) стрелять из луков, не выдавая своего местоположения. Это означает что игрокам предстоит забыть методы ведения войны из стандартной кампании. Войска вооружённые огнестрельным оружием, включая примитивные пушки, стоят довольно дорого по-сравнению с войсками вооружёнными луками, топорами и копьями. У индейцев также совершенно отсутствуют военно-морские силы, а это означает что некоторые фракции индейцам невозможно уничтожить за неимением возможности добраться до островов. Кроме играемых индейских фракций, в кампании также присутствует несколько не играемых государств, включая США, Великобританию, Францию, Испанию и Республику Соединённых Провинций. К сожалению, при захвате европейской провинции, индейцам приходится уничтожать все европейские постройки, так как они не могут ими пользоваться. Исключение составляют городские укрепления, присутствующие в некоторых особо развитых столицах. Однако, ими не рекомендуется пользоваться, так как это отнимает главное преимущество индейцев — внезапность.