The band wrote their entire third studio album in Tacoma, Washington and performed their new songs at various places in Washington. By December 2006, they were recording at Vancouver's Armoury Studios, and announced that it would be titled "Fire Up the Blades", with Joey Jordison, drummer of Slipknot as producer. A demo of "Goatrider's Horde" which was recorded in Seattle in the spring of 2006 was made available for streaming on Roadrunner's official website, and a demo of "Night Marauders" appeared in the fifth "Battle Metal" compilation album released in issue 161 of the UK magazine "Metal Hammer".