L'icône en question, dans la barre latérale, est une étoile. Toutefois, elle n'apparaîtra que quand tu auras débloqué l'évolution en question, via la technologie adéquate (par ex, pour le spadassin, évolution du guerrier, il te faudra découvrir le travail du fer). Ceci fait, dans tes villes, tu ne pourras plus produire de guerrier, le spadassin aura pris sa place. Faire évoluer ses unités est ainsi une méthode pour ne pas jeter au bac des unités devenues obsolètes.
Toutefois, comme signalé plus haut, il te faudra :
1) De l'or ! Les évolutions sont assez chères (sauf en fin de partie), et il n'est pas toujours judicieux de le faire "dès que possible". Tu peux réduire ce coût en débloquant une doctrine dans l'arbre "honneur".
2) Éventuellement, la ressource adéquate. Par exemple, le fer pour le spadassin.
(D'où le syndrome bien connu des joueurs de civilization, à savoir "the quest for iron". En effet, le fer se découvre à un moment où ton empire n'est pas encore très étendu, et il suffit de ne pas avoir de bol pour ne pas en avoir du tout. Du coup, toute production de spadassin est impossible, et tes guerriers te restent sur les bras, sans que tu ne saches rien en faire.
Si tu vises une victoire militaire, et que tu n'as pas de bol pour le fer, les choses peuvent se compliquer singulièrement. Toutefois, depuis G&K, les choses se sont un peu améliorées : en effet, le piquier a été boosté, et peut donc très bien remplacer tes spadassins. En fait, certains disent même qu'avec G&K, le spadassin est devenu useless, car le piquier lui est supérieur, ne nécessite pas de ressources, et se débloque grosso modo au même niveau de l'arbre technologique.)
