Materiał został nagrany we współpracy z Fredem Estby'm, muzykiem i producentem znanym z występów w zespole Dismember. Rok później grupa koncertowała w Europie poprzedzając brytyjski zespół Orange Goblin.
25 listopada 2003 roku ukazał się drugi album studyjny zespołu pt. Monument. Rok później trio wystąpiło m.in. na festiwalach Sweden Rock Festival w Szwecji i Roadburn Festival w Holandii. Trzeci album długogrający Grand Magus pt. Wolf’s Return ukazał się 14 czerwca 2005 roku. Wydawnictwo było promowane teledyskiem do utworu „Kingslayer”. Na początku 2006 roku grupa poprzedzała występy Cathedral w Europie. Wkrótce potem z zespołu odszedł Fredrik „Trisse” Liefvendahl, którego zastąpił Sebastian „Seb” Sippola. W 2007 roku trio koncertowało w Europie m.in. wraz z Firewind i Candlemass.
9 czerwca 2008 roku ukazał się czwarty album studyjny formacji pt. Iron Will. Wydawnictwo było promowana podczas koncertów wraz z At the Gates. W 2009 roku grupa dała szereg koncertów podczas letnich festiwali w Niemczech, Wielkiej Brytanii i Norwegii. Pod koniec roku zespół podpisał nowy kontrakt z wytwórnią muzyczną Roadrunner Records. 23 czerwca 2010 roku ukazał się piąty album studyjny grupy pt. Hammer of the North.