27 października 1998 roku nakładem G.U.N. Records został wydany drugi album pt. Apocalyptic Revelation. Pod koniec 1999 roku grupa wzięła udział w europejskim festiwalu objazdowym X-mas Festival. W trasie brały udział ponadto m.in. zespoły Morbid Angel i Amon Amarth. 7 marca 2000 roku nakładem Century Media Records wydano trzeci album pt. Conquerors of Armageddon. W ramach promocji do pochodzącej z płyty kompozycji "Hatred Inherit" został zrealizowany teledysk, który wyreżyserował Chuck Hipolitho. Tego samego roku zespół odbył trasę koncertową w Stanach Zjednoczonych wraz z Vader i Angelcorpse. 7 sierpnia 2001 roku ukazał się czwarty album Krisiun pt. Ageless Venomous. W 2001 roku zespół wziął udział w objazdowym festiwalu Thrash'em All w Polsce wraz z takimi zespołami jak Sceptic, Lux Occulta i Hate. Następnie pod koniec roku zespół ponownie koncertował w ramach X-mas Festival w Europie.