Kiedy armia zostanie stworzona, otrzymuje nazwę i unikalny symbol – od tego momentu tworzy swoją historię na polu bitwy. Pozwala to na rozwijanie tradycji, które mają pozytywne efekty – tak samo jak umiejętności bohaterów. Niektóre tradycje są unikalne dla frakcji i wpływają zarówno na bitwy, jak i całą kampanię. Dziedzictwo i tradycje armii zachowują się w jej symbolu nawet długo po śmierci żołnierzy. Kiedy powstaje nowa armia, możesz przekazać dziedzictwo jej przodków nowym rekrutom.