Прошло весьма успешное турне, но перед самым началом записи второго диска Террана покинул группу из-за персональных проблем. Его заменил бывший ударник NIGHTFALL Марк Кросс (Mark Cross, ex-SCRAPTOWN, MAGNA CARTA, SPITFIRE, KINGDOM COME), и группа занялась записью второго альбома. И снова возникли проблемы - на этот раз у Криса, так как работа в SAVATAGE стала отнимать у него слишком много времени. Пришлось срочно искать замену, которой стал гитарист американской группы SEVEN WITCHES Джек Фрост (Jack Frost). Новый альбом "State Of Triumph" вышел в 2001-м году и продемонстрировал еще более жесткое звучание, чем первый диск. Этому во многом способствовал композиторский вклад Кросса и фроста в нового творение. Ограниченный тираж альбома содержал в себе композицию "Music". За выходом диска последовало турне, после которого оба "новичка" ушли из группы: Кросс - в HELLOWEEN (!), а Фрост - назад в SEVEN WITCHES, а затем и в SAVATAGE. Басист Ратц занялся поисками новых участников на немецкой сцене и нашел их в лице Маттиаса Ланге (Matthias Lange) и ударника Михаэля Эре (Michael Ehre, ex-MURDER ONE). Именно в этом составе и был записан и выпущен в 2002 году диск "Hero Nation (Part 3)", ограниченный тираж которого содержал композицию "Heart Of The Tiger", посвященную одному известному немецкому боксеру. В записи альбома группе помогали клавишники Кен Хенсли (Ken Hensley, ex-URIAH HEEP, BLACK-FOOT) и Дон Эйри (Don Airey, ex-RAINBOW).

METALLICA

Датчанин Ларс Ульрих (Lars Ulrich) переехал из Копенгагена в Лос-Анджелес и по объявлению в газете Recycler с предложением "поиграть" встретился с Джеймсом Хетфилдом (James Hetfield, ex-OBSESSION, SYRINX, PHANTOM LORD, BITTER END, LEATHER CHARM). Джеймс пришел в ужас от игры Ларса - тот ломал барабанные палочки всякий раз, когда пытался что-то сыграть. Некоторое время спустя Ларе поехал в Англию вслед за своей любимой группой DIAMOND HEAD. По возвращении Ларе узнал, что Брайэн Слэгель (Brian Slagel) собирается записать альбом молодых исполнителей "Metal Massacre", и уговорил Джеймса записать песню для этого альбома.