During that same year, the band also held two mini-tours with Primordial and Shadowbreed throughout The Netherlands, Belgium and Germany.

In the autumn of 2001, the band entered Dug-Out Studio with producer Daniel Bergstrand to record Vansinnesvisor (English: Songs of Madness).

2003 followed with further live-promotion, such as the Generation Armageddon Festivals (including Ancient Rites, Septic Flesh, Primordial, Blood Red Throne and Skyfire), a 12-day European tour throughout Europe, and performances on the main festival stages of 2000 Decibel in Sweden and Wacken Open Air in Germany.

Thyrfing entered EMI studios on 18 April 2005 to record their new album, Farsotstider ("Times of Plague"), which was released on 21 November 2005.

The band played their first US show in January 2006 alongside Moonsorrow and Primordial at the Heathen Crusade metalfest in Columbia Heights, Minnesota.