Since 2003, Turisas have been signed to Century Media records, which released their debut album Battle Metal in 2004.

On 28 October 2005, guitarist Georg Laakso was badly injured in a car accident and due to the extent of his spinal cord injuries, on 12 July 2006 issued a statement of his permanent resignation from the band on the official website.

Mathias Nygård revealed in the January 2007 edition of Terrorizer magazine that the touring musicians Hannes Horma, Olli Vänskä, Janne Mäkinen and Antti Laurila had been added to the band as full-time members, taking them up to an 8-piece act.

On 19 February 2007, keyboardist Antti Ventola posted a message on the Turisas discussion forum announcing that he and the band had parted ways.

Mathias Nygård performed the keyboards on The Varangian Way and Turisas are presently using backing tracks to replicate them on stage.

After a string of festivals in the Summer of 2008, in September the band started a long tour through the United States and Europe in support of DragonForce.

2012 saw them headline the North American "Paganfest: America Part III" tour with Alestorm, Arkona and Huntress in tow.

Contact Between Scandinavia and Byzantium in the Albums 'The Varangian Way' (2007) and 'Stand Up and Fight' (2011) by the Finnish Band Turisas.