После тура 1996 года команда решила устроить себе передышку, появившись лишь в 1998-м с новым мощным альбомом "The rivalry", изданном на новом лейбле "Guns records". Диск получился более мелодичным, чем его предшественники. Вскоре команду покинул Йорг Майкл, ушедший в "Stratovarius", а его место занял Крис Эфтимиадис (экс-"Rage"). В 1999 году "Noise records" переиздала на CD ранние альбомы "Running wild" ("Death or Glory", "Blazon Stone", "Pile of Skulls", "Black Hand Inn" и "Masquerade"), добавив в каждый бонусные треки. После выхода "Victory" группа опять взяла тайм-аут и возвратилась на сцену в феврале 2002 года с новым альбомом "The brotherhood".