Jednak wydawca Armii popełnił wtedy mnóstwo błędów, co było często krytykowane, a ostatecznie wiele zamieszczonych na niej utworów nagrano ponownie na płytę Czas i byt. Podczas nagrywania Armii ze względu na czasową nieobecność Gołaszewskiego w niektórych utworach zamiast saksofonu wprowadzono waltornię i do zespołu włączono współpracującego wówczas z Izraelem Banana. W nagraniu wziął udział również flecista Izraela Piotr Subotkiewicz „Samik”. Jako że Budzyński wówczas gościnnie występował w Izraelu, a wśród muzyków grających jednocześnie w obu zespołach byli również basiści i perkusiści, obie te grupy muzyczne w latach 80. i na początku lat 90. tworzyło to samo środowisko muzyków wzajemnie się zastępujących lub współpracujących w razie potrzeby. Przy tym pod koniec lat 80. Gołaszewski, wciąż pozostając w kontakcie z zespołem, przestał z nim występować i waltornia stała się zasadniczo jedynym instrumentem dętym Armii. Armia w tym czasie była jednym z czołowych zespołów polskiej sceny punkowej, co kilkanaście lat później skutkowało jej udziałem w koncertach serii Punk Rock Later. W tym czasie powstała piosenka Niezwyciężony uznana za największy przebój zespołu.