9 marca 2004 otrzymali nagrodę BBC Radio 3 Awards for World Music w kategorii „Newcomer”. W tym samym roku podjęli współpracę z kompozytorem Jackiem Wallem, dla którego współzrealizowali muzykę do gry komputerowej Myst IV: Objawienie. 25 października tego samego roku wydali w Niemczech, nakładem labelu JARO, album pt. Wykorzenienie, który został uznany przez redakcję miesięcznika „Stereo” za jedną z trzech najlepszych płyt roku w kategorii „muzyka zagraniczna” Polskie wydanie płyty ukazało się w sprzedaży 26 stycznia 2005, zespół wydał płytę także na europejskim i amerykańskim rynku (nakładem wytwórni World Village/Harmonia Mundi) oraz w Japonii (PopBiz Ltd).
W trakcie trasy koncertowej po Japonii w 2005 wzięli udział w tworzeniu ścieżki dźwiękowej do krótkometrażowego filmu anime Moondrive, będącego częścią cyklu Genius Party Beyond. W 2006 otrzymali Fryderyka za najlepszy album folk/etno (za Wykorzenienie) i znalazła się w gronie 10 nominowanych albumów do nagród amerykańskiego przemysłu muzycznego Grammy w kategorii „polka”. Byli bohaterami filmu dokumentalnego BBC pt. „Kapela ze Wsi Warszawa w podróży” (reż. J. Sosiński), będącego częścią serii dokumentalnej „Roots Of Europe”„Kapela ze Wsi Warszawa w podróży” na portalu filmpolski.pl.„Kapela ze Wsi Warszawa w podróży” na portalu filmweb.pl..