Zespół zrealizował teledysk do utworu tytułowego po czym wyruszył w trasę koncertową, którą udokumentowano na dwupłytowym wydawnictwie zatytułowanym Fire And Blood. Pierwsza płyta zawiera koncert z Brazylii, druga jest kolejną częścią Hell On Earth. Pod koniec roku wydany zostaje singel The Dawn of Battle zawierający dwa nowe utwory (tytułowa i I Believe).
w 2003 roku wydana zostaje trzecia część Hell On Earth, a 25 lipca 2005 w Europie wydany zostaje Hell On Earth IV. W 2006 roku wychodzi singel Sons of Odin. Pod koniec lutego 2007 roku grupa wydała najnowszy album Gods of War, a na początku lipca podwójny album koncertowy Gods of War Live.
W 2009 roku zespół wydał EP (minialbum) zatytułowany Thunder In The Sky. Na płycie podstawowej wśród nagrań znalazła się ballada „Father”. Na drugiej z płyt zespół oddał hołd swoim fanom nagrywając utwór „Father” w piętnastu wersjach językowych, w tym również w języku polskim.