Ówczesny menadżer Armii, Chronos, zajmując się również innymi zespołami odnoszącymi w tym czasie sukces, nie mógł poświęcić jej wystarczająco czasu, przez co nową menadżerką została Katarzyna Kanclerz, a wersja Legendy na płycie kompaktowej, z bonusowymi utworami, stała się pierwszym wydawnictwem świeżo przez nią utworzonego Izabelin Studia.
Wyjątkową pozycję Legendy odzwierciedla również poświęcenie jej (zwłaszcza tekstom) kilku artykułów kulturoznawczych wykraczających poza ramy recenzji. Jednym z nich jest artykuł Jerzego Prokopiuka, który rozpatruje tę płytę jako dzieło gnostyckie, zwracając uwagę na różne szczegóły koncepcyjne potwierdzające zasadność takiego podejścia. Z interpretacją tą z kolei polemizował Filip Memches, wskazując na ściśle chrześcijański charakter tekstów, a kolejną interpretację, utrzymaną w duchu romantyzmu i kultury wyrosłej z prawosławia, ale też mitologii słowiańskiej, przedstawił Witold Zimowski. Płyta ta znalazła się również na jubileuszowej liście 100 płyt wszech czasów magazynu Teraz Rock. Tuż po wydaniu zdobyła również nagrody w większości kategorii rankingu Brumu, wówczas jednej z najbardziej opiniotwórczych audycji radiowych promujących muzykę rockową w Polsce.