Esto marcaría un cambio en el sonido de la banda, tanto en directo, como en sus siguientes lanzamientos discográficos: un EP titulado Old King's Visions, y el quinto álbum de la banda, Against All Kings, que les llevaría a su gira más extensa hasta el momento, tocando prácticamente cada punto de la península así como saliendo por primera vez al extranjero, con actuaciones en Japón y Holanda.