text: In 1998, Savolainen and Miettinen left the band and were replaced by Jukka-Pekka Miettinen (Kimmo Miettinen's little brother, then 14 years old) and Oliver Fokin. In January 1999, a second demo was recorded, which although it did not produce a recording deal, boosted the band's confidence. In November 1999 a third demo Hero in a Dream was recorded, and was successful in obtaining a record deal with Spinefarm Records. The logo that appears on all the band's releases was designed for the third demo by Tuomas Tahvanainen, who also designed the logos for the earlier demos. In 2000, the band went into the studio to work on their first album, Ensiferum, which was released in July 2001. In the same year, Meiju Enho joined them as a keyboard-player.
  Iron, Line-up changes, Dragonheads and 10th Anniversary Live (2003−2006)
  In early 2004, after the work was completed on the second album, Iron, Mäenpää was fired from the band due to conflicts between scheduled studio work on his side project Wintersun and touring with Ensiferum. For the tour with Finntroll starting in April, Petri Lindroos from Norther replaced Mäenpää on guitar and as singer, and became a member of the band after the tour. In December 2004, Jukka-Pekka Miettinen left the band and was replaced by Sami Hinkka (Rapture). Fokin also left in 2005 to be replaced by Janne Parviainen.