С июля по декабрь 1998 года Heidenreich записали второй альбом "Trance Of An Unholy Union". Во время процесса записи произошли изменения в составе группы: Lucia M. Faroutan (известная по Grabesmond) присоединилась к группе в роли клавишницы, а Thurisaz покинул группу. Позже группа прекращает сотрудничество с Napalm Records, и уходит в тень. В 2004 году Peter создал новую группу Hellbound.

Peter Kubik из Abigor сформировал Heidenreich весной 1997 года. Во время работы над материалом к первому альбому, "A Death Gate Cycle", к группе присоединился вокалист Thurisaz. Из-за того, что Peter был занят с Abigor, а Thurisaz - с Amestigon, многие скептически относились к Heidenreich. В июне 1997 года был записан и передан на Napalm Records промо-альбом, и Napalm Records сразу же подписали группу на этот альбом. Контракт был заключён не потому, что члены группы участвовали в других уже сформировавшихся группах, а потому, что Heidenreich предлагали высококачественный black metal.