In February 1998, they began recording "Legacy of Kings". This album was made by Joacim, Oscar, and Jesper. Jesper had already quit the band, but wanted to help with the album. The album was produced by Fredrik Nordström (from Dream Evil) and Oscar, with the help of Joacim. It took the band one and a half months to record the album.