W nowym składzie zespół nagrał w USA swój czwarty i ostatni album studyjny, Triumph and Agony, wyprodukowany w roku 1987 przez Joeya Balina. Triumph and Agony to najlepiej sprzedający się album zespołu, w Niemczech posiadający status złotej płyty i notowany na pozycji 80 listy Billboard 200. Teledyski do singli All We Are i Für Immer, kręcone odpowiednio w korycie rzeki w okolicach Los Angeles i na bagnach Baton Rouge, często pokazywała amerykańska stacja telewizyjna MTV w ramach programu Headbangers' Ball. thumb|left|Doro Pesch, wokalistka zespołu Warlock
Warlock koncertował w Europie jako zespół supportujący Dio, po czym ruszył w pierwszą długą trasę po USA, otwierając koncerty Megadeth wraz z Sanctuary. Zagrał również kilka koncertów jako główna gwiazda, które otwierali tacy wykonawcy, jak Fates Warning, Sword i Lillian Axe. Eurich i Arvanitis opuścili zespół po trasie. Ich miejsca zajęli Bobby Rondinelli (poprzednio Rainbow) i gitarzysta Jon Levin (czasami przywoływany pod nazwiskiem Jon Devin).