In autumn 2001 Battlelore recorded their first full length album "...Where the Shadows Lie" again at Music-Bros Studios. Unfortunately T. Havo had to leave the band because of personal reasons. After a while Battlelore found the talented J. Rautio to play the lead guitar.
The second album "Sword's Song" was released in spring 2003 and was also recorded at Music-Bros Studios with Miitri Aaltonen. Battlelore's first DVD "The Journey" - featuring the energetic live show at Tavastia club - saw the daylight in the beginning of 2004.
In August 2004 Battlelore's male vocalist Patrik Mennander had to make an extremely hard choice between the band and his work as a tattoo artist. Sadly, he had to make the hard desicion and leave the scepter and the crown as Battlelore's singer to wait some other Uruk-Hai warrior who could fill this enormous task with honour. His last performance with Battlelore was the headlining show at RingCon, the official Lord of the Rings Festival in Germany, Bonn.
After the Atlantis Lovelorn tour with two session members, vocalist Tomi Mykkänen and bass player Timo Honkanen, Battlelore had to start making decisions about the new singer for the recordings of their third album. In the beginning of 2005 Miika Kokkola, one of the founding members announced his hard decision to leave the band because of personal reasons. Thus, Battlelore had to start looking for a new bassist also. They didn't have to look far – the best men had already been tested for the job. Battlelore asked Tomi Mykkänen and Timo Honkanen to become the newest addition to Battlelore's line-up.
Kaisa Jouhki - vocals
Tomi Mykkänen - vocals
Jussi Rautio - lead guitars
Jyri Vahvanen - guitars
Timo Honkanen - bass
Maria - keyboards, flute
Henri Vahvanen - drums