Ya en 1985 aparece Reencarnación, otra banda de culto que influenciada por Parabellum comenzó a darle un sonido descrito como "Muerto" y rápido al Ultra Metal, de ahí en adelante, Carlos Mario y Victor Raúl "Piolín"Jaramillo, fundador de Reencarnación, comenzaron a dialogar respecto al Metal de su ciudad, y es en ese mismo año donde se forma el sonido underground dentro del Metal.
Tiempo después en respuesta a los Demos enviados, Euronymous envió una misiva con la cual expresaron su sorpresa por tal sonido, catalogado como "crudo" y oscuro, podía venir de Colombia, el vocalista de la banda, Dead, expreso su gusto por el Ultra Metal llevando en su chaqueta la banda Reencarnación y la canción "888 metal".
Sin embargo, las grabaciones de las primeras agrupaciones del Ultra Metal y del llamado "Metal Medallo", como Astaroth, Reencarnación, Némesis, Pirokinesis y Masacre eran altamente apreciadas por los coleccionistas noruegos.
Valiéndose de un sello ficticio, "Bull Metal" lanzó el LP bootleg en vivo Dawn of the Black Hearts.
La leyenda de Parabellum aun sigue palpable en Colombia y América Latina, ya que deja en un punto muy alto el Metal producido en Latinoamérica, y muchas bandas después de Parabellum se llegaron a conformar.
Para 1988 Parabellum lanza «Mutación por Radiación» pero para ese momento la banda ya se encontraba desintegrada.