[1] By the time it was released, Desaster were considered the most important German black metal band by Rock Hard journalist Wolf-Rüdiger Mühlmann and, according to his review, the whole underground scene;[3] his colleague Götz Kühnemund would later call them "Germany's leading black thrashers".

The band celebrated their 10th anniversary in late 1999 with the Ten Years of Total Desaster double LP.

In 2000, they released a split 10-inch with the Dutch band Pentacle via Iron Pegasus Records and their third full-length album Tyrants of the Netherworld,[1] which featured Beliar from Mayhemic Truth as a guest musician.

[1] After performances in Germany, England, Finland, Ireland, Sweden, the Netherlands, Switzerland and other countries, a mini-tour through Croatia, Serbia, Hungary, Austria and Slovenia and the South American Tour through Brazil, Peru and Colombia, the band released a 12-inch vinyl single called Infernal Voices with one new song, the re-recorded "Fields of triumph" and a cover version of Unleashed's "Before the creation of time".

It features guest appearances by Proscriptor (Absu), A.A. Nemtheanga (Primordial) and Ashmedi (Melechesh).

[6] Robert Pöpperl-Berenda described songs like "Victim of My Force", "Tyrants of the Netherworld" and "Call on the Beast" as "primordial Teutonic thrash" and "Nekropolis Karthago" as "black metallic rage".