Okładkę oraz layout albumu wykonał GRAAL przy współpracy z „Marquisem”, powstało również nowe logo zespołu. Płyta odniosła sukces, co zaowocowało kontraktem ze wspomnianą wytwórnią Avantgarde Music. Na wspomnianym wydawnictwie znalazł się utwór zatytułowany „Chwała mordercom Wojciecha”.
W 1998 roku perkusista grupy „Inferno” wraz z muzykami grup Witchmaster (basista i wokalista „Bruno”) i Thunderbolt (gitarzysta „D.”) założył deathmetalową grupę Azarath. Także w 1998 roku wydany został tribute album zatytułowany Czarne zastępy – W hołdzie Kat, na którym grupa zaprezentowała interpretację utworu z 1984 roku zatytułowanego Ostatni tabor, nagraną w P.J. Studio z inżynierem dźwięku Robertem Hajdukiem. W 25 października 1999 wytwórnia Avantgarde Music wydała kolejny album grupy Behemoth zatytułowany Satanica, nagrywany w Starcraft Stimulation Studios. Wcześniej w wyniku rozłamu grupę opuścił „Mefisto” oraz, na krótko, „Inferno”. Do zespołu powrócił Leszek Dziegielewski. W refrenie utworu „Decade of Therion” ze wspomnianego albumu pojawia się grecka formuła egzorcystyczna Apo pantos kakodaimonos, w wolnym tłumaczeniu oznaczająca Chroń nas przed złymi duchami. Niedługo po wydaniu albumu (w 1999) zespół wystąpił kilkadziesiąt razy, promując nowy materiał m.in.