Al año se integra Jani Liimatainen de Sonata Arctica y así comienza a tomar forma el grupo con su primer sencillo en el Sleeping Visions, que fue enviado a varias compañías de grabación y fue muy bien aceptado.
En el verano del mismo año fue otra vez al estudio, registrando ocho canciones de los kickass.
Emppu al verlos tocar se ofreció como miembro, y debido a la gran química entre él y el resto de la banda, Emppu se hizo miembro permanente de Altaria.
Cuando el tour continua en enero de 2004, Emppu comienza a tener algunas rivalidades con la banda y la abandona.
Quien le reemplazaría sería Petri Aho, guitarrista conocido de Marko y Tony al haber tocado con él en Blindside.