Seit 2003 stehen Turisas weltweit bei Century Media unter Vertrag, wo sie im Jahr 2004 ihr Debütalbum Battle Metal veröffentlichten. Anschließend ging die Band u.a. mit den Apokalyptischen Reitern auf Europatournee. Dabei wurden sie von verschiedenen Gastmusikern an den Instrumenten Violine und Akkordeon unterstützt.

Gitarrist Georg Laakso erlitt im November 2005 bei einem Autounfall schwere Verletzungen. Aufgrund vieler Pannen der Polizei und der Behörden konnte er erst sehr spät in die Intensivstation eingeliefert werden. Sein Zustand war längere Zeit sehr kritisch. Am 14. Dezember 2005 ließ die Band jedoch verlauten, dass sich Laakso wieder auf dem Wege der Besserung befindet. Am 12. Juli 2006 gab Laakso allerdings seinen Ausstieg bekannt. Aufgrund einer Rückenmarksverletzung, die er bei dem Unfall erlitt, muss er wohl sein Leben lang im Rollstuhl sitzen. Wie auf der offiziellen Homepage bekanntgegeben wurde, verzichtet die Band darauf, einen neuen Gitarristen zu suchen. Stattdessen soll Jussi Wickström bei Auftritten als einzelner Gitarrist in Erscheinung treten und ein Gastmusiker als Bassist auftreten.

Im Juni 2007 erschien das Album The Varangian Way, das im März 2007 im Sound Supreme Studio aufgenommen wurde. Es handelt sich dabei um ein Konzeptalbum, das eine Reise der Waräger über osteuropäische Flüsse nach Konstantinopel und ihre Erlebnisse beschreibt. Bereits im voraus erschien am 16. Mai 2007 die aus dem Album ausgekoppelte Single To Holmgard and Beyond, die auf Platz 13 der finnischen Single-Charts einstieg.

Im spanischen Rock Hard sowie im belgischen Mindview wurde The Varangian Way zum Album des Monats gewählt, in den finnischen Charts erreichte es Platz 17.