They wanted to go far back to the roots of the Old Norse culture, including the use of ancient instruments not much used in current Swedish folk music.
Finnish Sami yoik singer Wimme Saari participated with his singing and the Norwegian guitarist Knut Reiersrud had also a role in the album.
[1] The band made tours and festival gigs with the singers in Spain and Belgium, and Ulf "Rockis" Ivarsson became a member of Hedningarna.
Mattson and Tollin together with the violin player Ola Bäckström recorded a CD with music for the dance troupe Virvla.
In 2000, Norudde released a solo album and the percussionist Christian Svensson joined the group, replacing founding member Björn Tollin.
With this line-up the band toured and recorded a couple of new tracks of which two can be found on the compilation CD 1989–2003, released in 2003.
In 2009, the band announced on their homepage that they were working on material for a new studio album, as a trio with singer and fiddle player Samuel Andersson joining founding members Mattsson and Norudde.
In 2011, a remixed version of "Vargtimmen" ("Hour of the Wolf") from Trä was used in the trailer of the video game The Witcher 2.
At the beginning of 2012, the year of 25th anniversary of the band, Hedningarna announced[2] the première of new CD called &, released April 2012.
The album contained some strong political overtones and featured a collaboration with cult group Philemon Arthur and the Dung.