HAYDAMAKY travelled on a joint tour of Slovakia with Asian Dub Foundation, as well as tours throughout the Czech Republic, Romania, and Estonia, the band performed at the Orkiestra Swjatecznej Pomocy Festival (Stalowa Wola/Warsaw, Poland, 2004), and at Ukranie’s Sheshory Festival, Mazepa Fest, Rock Ekzystentsiya, etc. 
In autumn 2004, trombonist Ruslan Trochynskyi and dub-master Vlad Hrymalskyi were replaced by percussionist Serhiy Bravanyuk and trumpet player Eugeniu Didic. During the cold winter days when people were fighting for democracy at the Maydan Nezalezhnosti (Independence Square) in Kyiv, HAYDAMAKY played on stage to support “the people of the Maydan”.  Day after day, the explosive energy of the “Warriors of Light” warmed and inspired nearly 500 thousand Ukrainian patriots.   
The year 2005 started with an intense tour throughout Poland where the band played more than 30 concerts, of which 12 were played in January. HAYDAMAKY performed at the Krayina Mriy (Land of Dreams) Festival (Kyiv, Ukraine, 2005) and other Ukrainian festivals. HAYDAMAKY were the first to represent Ukraine at Europe's largest stage at Przystanek Woodstock (Kostrzyn nad Odra, Poland, 2005) – the group performed as a prime time guest band on the main stage and headlined the festival’s folk stage. Reviews following the event noted a significant increase in the number of admirers of Ukrainian folk music as interpreted by HAYDAMAKY.  The band was nominated for the Woodstock Prize under the Plebiscyt Zlotego Baczka contest.