Esta formación permaneció hasta junio de 2006, cuando Tjalve decidió dejar la banda para dedicarse por completo a su proyecto Pantheon I.
Sin embargo, este último abandonó la banda debido a diferencias musicales y su puesto fue ocupado por Archaon (Idar Burheim).
En agosto participaron por primera vez en el festival Hole in the Sky (Bergen) junto a bandas como Aura Noir o Destruction.
El 4 de julio realizan su primer concierto en el extranjero, en el festival With Full Force en Alemania.
Es el primer álbum grabado con Frost como miembro oficial y el último en el que Ravn toca la batería.
En agosto de ese mismo año participaron en dos festivales noruegos, el South of Heaven y el Hole in the Sky.
En abril de 2006, la banda anunció al puertorriqueño Tony Laureano como nuevo batería en vivo, debido a que Frost se encontraba muy ocupado grabando el álbum Now, Diabolical con Satyricon.
En junio, Tjalve hizo oficial su salida de 1349, alegando que necesitaba más tiempo para concentrarse con sus proyectos Pantheon I y Sarkom.
En 2007, la banda volvió a realizar una gira americana y participó en importantes festivales europeos como el Hellfest (Francia), el Graspop (Bélgica) o el Wacken Open Air (Alemania).
Al año siguiente, ya con Frost como miembro oficial, participaron en el festival Hole in the Sky (Bergen) y realizaron una gira con Cadaver.
La segunda gira fue al año siguiente y visitaron Nashville, Quebec, Hollywood o Albuquerque entre otras.