Wersje „Niezwyciężony” powstał już po wydaniu płyty Armia i nie pasował stylistycznie do następnej płyty, czyli Legendy. Ta, zgodnie z koncepcją Budzyńskiego w wersji kanonicznej zaczyna się od słowa „ojciec”, a kończy słowem „zachowam”, co tworzy mantrę om. Jednak na fali popularności zespołu i świeżo wydanej winylowej i magnetofonowej wersji Legendy, menadżerka zespołu, Katarzyna Kanclerz, zdecydowała na umieszczeniu dobrze przyjmowanego na koncertach „Niezwyciężonego” jako utworu bonusowego na również wydanej w 1991 roku płycie CD. Tak samo było z piosenką „Podróż na wschód”. Była to pierwsza płyta wydana przez Izabelin Studio. Na płytę trafiło nagranie zrealizowane przez Andrzeja Puczyńskiego w studiu w Izabelinie z lata 1990 roku. Trwa ono 3 minuty i 21 sekund. Jego twórcy to: Tomasz Budzyński – śpiew, Robert Brylewski – gitara elektryczna, Dariusz Malejonek – gitara basowa, Piotr Żyżelewicz – perkusja i Krzysztof Banasik – waltornia. Jako utwór bonusowy z Legendy w 1993 roku trafił również na płytę Czas i byt, która poza tym zawiera głównie nowe wersje piosenek z debiutanckiej płyty. Pojawia się na kolejnych reedycjach tych dwóch płyt. Znajduje się na większości płyt koncertowych i prawie zawsze współtworzy na nich tryptyk „Jeżeli”, „Trzy bajki”, „Niezwyciężony”.