Biografia de Barathrum
Quando a Nazgul´s Eyrie faliu, o Barathrum viu-se sem contrato com uma gravadora por alguns meses. Entretanto, a reputação que conquistara em meio a cena black metal não demorou para lhe valer inúmeras propostas de outros selos, dentre eles a Spinefarm Records, com sede em Helsinque, com quem a banda assinou prontamente. Antes de esta parceria render frutos, porém, a banda partiu para uma turnê finlandesa (a "Easter Holocaust Tour") extremamente bem sucedida, ao lado do suéco Countess e dos também filandeses Wizzard e Babilon Whores. O giro, levando a cabo no início de 1998, comprovou que os anos de experiência haviam transformado o Barathrum num dos melhores grupos ao vivo de black metal da Europa, além de confirmar sua elevada moral junto aos blackheads.
O quarto álbum da banda, Legions of Perkele, foi gravado em março de 1998 no Tico-Tico Studio, em Kemi, Finlândia, sob a batuta do conceituado Ahti Kortelainen (que já trabalhava com Sentenced, Impaled Nazarene e inúmeros outros). Neste disco, pela primeira vez um trabalho do Barathrum soa como deveria, ou seja, pesado, com os baixos detonando riffs, transformando-os numa referência do gênero.
Com produção do mesmo Ahti Kortelaine, o quinto ataque sonoro do quinteto finlandês, sintomaticamente intitulado Saatana, é um dos mais bem acabados CDs de black editado na segunda metade da década de 90. Com influências latentes de metal tradicional, o grupo soa único e certamente funda um estilo: o black rock.