La primera vez que se forma un ejército, este recibe un nombre y un emblema único y, a partir de ese momento, comienza a crear su legado en función de las acciones que lleve a cabo en el campo de batalla. Esto permite el desarrollo de tradiciones, que tienen efectos positivos, del mismo modo que una habilidad beneficia al personaje que la posee. Algunas tradiciones son típicas de ciertas facciones y afectan a distintos aspectos de las batallas y las campañas. Las tradiciones y el legado de un ejército siempre irán unidos a su emblema y pervivirán incluso cuando sus soldados originales hayan seguido con su destino. Cuando se forma un nuevo ejército, puedes elegir si transferir el legado de los soldados originales a los nuevos reclutas.