Pronto se cambió su nombre por el de "Destruction" y dio a conocer un demo titulado "Bestial Invasion Of Hell" en 1984.