Markus eligió el nombre Ensiferum, que significa "portador de espada", o guerrero.

Durante el año 1996 Markus se dedicó a componer las primeras canciones del grupo, Knighthood, Old Man y Frost.

Más tarde ese mismo año acogieron en sus filas al guitarrista Jari Mäenpää para ayudar a Markus con las voces.

También Sauli abandonó Ensiferum, y fue reemplazado por Jukka-Pekka Miettinen, hermano pequeño del exbatería, que curiosamente tenía tan solo 14 años cuando empezó a tocar con el grupo.

Con este tercer Demo Ensiferum empezó a tocar en más conciertos y fueron contratados por una la discográfica Spinefarm que les ayudó a editar su primer disco con las colaboraciones en el set-line de Henri 'Trollhorn' Sorvali (teclado) y Johanna Vakkuri (Coros) una amiga del grupo.

En 2005 es publicado el álbum recopilatorio "1997-1999", que contiene sus primeros tres demos grabados en dichos años.

En junio de 2006 Ensiferum lanza su primer DVD en vivo, "10th Anniversary Live" que, como su nombre lo indica, fue hecho para celebrar su décimo aniversario como banda.

Poco antes de su gira por Rusia en 2008, el vocalista/guitarrista Petri Lindroos cayó gravemente enfermo y no pudo participar.

Así mismo se anunció el lanzamiento del álbum "One Man Army", que se comenzó a grabar en septiembre del mismo año y salió a la venta el 20 de febrero de 2015.