Później dołączył do nich perkusista Łukasz Ciepłowski.
Zespół „Tres Hombres”, w którym w przeciwieństwie do Cytadeli utwory tworzone były przez wszystkich członków grupy, nie spełnił do końca pokładanych w nim przez Wasyłyszyna nadziei i na przełomie 2002 i 2003 roku po wielu latach przerwy Wasyl wraz z Krzysztofem Gromkiem postanowili wskrzesić Cytadelę.
Powstał zasadniczo zupełnie nowy zespół z korzeniami jednak nowo falowymi. Kilka miesięcy później pod flagą Big Blue Records ukazała się płyta Gdy idę przez most. Była to płyta utrzymana jeszcze w stylistyce nowej fali lat osiemdziesiątych. W roku 2005 zespół wystąpił na największym w Europie środkowo-wschodniej festiwalu dark independent Castle Party w Bolkowie. Rok później zespół wydaje kolejny album, zatytułowany Królowa Śniegu. Brzmienie zespołu zostaje unowocześnione, co niekoniecznie trafia do wszystkich dotychczasowych fanów. Trend ten jest jeszcze bardziej zauważalny na kolejnym wydawnictwie zespołu, płycie Red Sql wydanej w 2009 roku mimo wszystko uznawanym przez sam zespół i krytykę za najlepszy krążek Cytadeli.