Biografia de Battlelore
Em 2000, Gorthaur é substituído por Henri Vahvanen e Tommi Havo passando a assumir também a guitarra. Lançaram outra demo, intitulada "Dark Fantasy", sendo considerada bem melhor que o lançamento anterior. A demo chegou a agradar a Napalm Records, que logo assinou um contrato com a banda.
Com um bom contrato, a vocalista Kaisa Jouki e a tecladista Maria são convidadas a entrar para banda e em 2002 lançam o elogiado "...Where Shadows Lies", seu primeiro CD oficial. O disco, com 10 faixas, sendo a última, uma faixa escondida. Destacam-se as faixas The Green Maiden e o hit The Grey Wizard. Todas as letras da banda tinham referência na obra O Senhor dos Anéis, do escritor inglês J. R. R. Tolkien.sendo denominada de Folk/Doom Metal.pela sua presensa de vocais rasgados/ guturais e vocais femininos.da vocalista Kaisa Jouki
Após o bem sucedido "...Where Shadows Lies", Tommi Havo foi substituído por Jussi Rautio e então a banda começou a preparar seu novo álbum, intitulado "Sword's Song", lançado em 2002, novamente trazendo grandes hits. Desta vez destacando-se Buccanners Inn e Sons of Riddermark, obtendo boa repercussão.
A banda ainda lançou os discos "Third Age Of the Sun" em 2003 e "Evernight" em 2007.