poświęciło Warlockowi entuzjastyczny artykuł, a sam zespół w głosowaniu czytelników zyskał miano najlepszego nowego wykonawcy (Best New Band) za rok 1985. Doro Pesch została przez czytelników czasopisma muzycznego Metal Forces uznana za najlepszą wokalistkę w roku 1984. Zespół zagrał na Metal Hammer Festival w niemieckim Loreley, we wrześniu, wraz z zespołami Metallica, Venom, Running Wild, Pretty Maids, Nazareth i Wishbone Ash.
W tym samym roku, po zakończeniu trasy promującej Hellbound, gitarzysta Rudy Graf opuścił zespół. Jego miejsce zajął Niko Arvanitis, poprzednio grający z Rittelem w zespole Stormwind.
W zmienionym składzie, zespół nagrał w czasie maj-czerwiec 1986 płytę True as Steel, ponownie wyprodukowaną przez Henry'ego Staroste i zmiksowaną w Stanach Zjednoczonych przez Michaela Wagenera. Album spotkał się z mieszanymi reakcjami krytyków, lecz znalazł się najwyżej jak dotąd na liście sprzedaży albumów w Niemczech, dochodząc do miejsca 18, zaś w Stanach Zjednoczonych był dość często granym wydawnictwem, za sprawą singla Fight for Rock.