Wasyl stał się liderem grupy, zespół grał piosenki komponowane i nagrywane przez niego domowymi środkami, mimo to w jego zespole grali znani muzycy. Perkusista Sidney Polak 1988-92 (T-Love oraz SidneyPolak), gitarzysta Mikis Cupas 1989-91 (Wilki), perkusista Marek Kanclerz 1991 (Gardenia), klawiszowiec Maciej Wyrobek 1987-91 (znany DJ, zm. 2014), basista Wojtek Szewko 1991(Trawnik).
Zespół koncertował w klubach studenckich i knajpach postkomunistycznej Warszawy. Największym sukcesem kapeli była nagroda na festiwalu w Jarocinie w 1990 r, rok później wystąpił na festiwalu opolskim. Tomasz Wasyłyszyn zmienił bas na gitarę i w 1994 roku Cytadela nagrała debiutancką płytę dla SonyMusic zatytułowana po prostu Cytadela. Przez chwilę wydawało się, że dla zespołu zapowiada się dobry okres, jednak dwa lata później w 1996 roku zespół się rozpadł kończąc działalność koncertem w żoliborskim kinoteatrze Tęcza.
Mimo że zespół przestał istnieć, doczekał się w 2002 roku reedycji swych pierwszych nagrań w postaci płyty Cytadela - Archiwum wydanej przez firmę „Furia Musica”.
W roku 2000 Wasyl rozpoczął próby wraz z klawiszowcem Markiem Musiołem i basistą Krzysztofem Gromkiem. W tym składzie jako „Tres Hombres” nagrali materiał na płytę oraz utwór na album z piosenkami The Cure.