Затем вышел третий альбом Pandemonic Incantations , после которого о группе узнали все ценители блэка. В 1997 басист Лес смылся, решив сконцентрироваться на своей основной группе DAMNATION. Он соглашался взять на себя басовую партию при записи альбома, но теперь этого не хотел Нергал. Нергалу удалось еще до наступления срока записи найти в Мефисто нового басиста. Возникшие личные проблемы Нергал преодолел, на месяц покинув Польшу и встретившись со своими скандинавскими друзьями из Dimmu Borgir, Gorgoroth, HADES, Aeternus и т.д. Запись состоялась в конце лета 1997 - август и сентябрь провели в студии. Все восемь пьес на альбоме были написаны Нергалом, поскольку Мефисто пришел в группу позже, а ударник Инферно не участвует в сочинении. В рамках промоушена этого альбома с 21 апреля в течение трех недель Behemoth в европейском турне с Ancient и Belphegor они играют в Italy, Austria, Switzerland, Slovenia и France.
Чуть позже Нергал вспоминал, что лейблы с которыми ему довелось работать не платили им нормальных отчислений, а ''Solistitium'' вообще было на них плевать. Фирма не утруждала себя промоушеном альбома. Скудные объявления пропали в массе разрекламированных дисков и не очень-то способствовали тому, чтобы привлечь внимание к деятельности группы. Когда после выпуска ''PANDEMONIC INCANTATIONS'' зашла речь о продлении договора, они потребовали большего. Карстен обещал лучший промоушен, эксклюзивные объявления в профессиональной прессе и т.д. Но в результате кроме маленьких объявлений в маленьких журнальчиках - ничего.
Нергал вспоминает: ''Во время турне с Ancient мы постойнно встречали людей, которые и духом не знали, что существует новая пластинка BEHEMOTH. Я был ужасно раздражен. Но всякий раз. как я об этом спрашивал Карстена, он уверял меня, что скоро все изменится. Но все оказалось мыльным пузьрем, ничего не менялось. Вместо этого SOLISTITIUM выдвинул нам шантажное контртребование. Карстен заявил, что пальцем больше не ударит для нас, пока мы не подпишем договор с ним по крайней мере на еще один альбом.''
Решено было поискать иные варианты. NUCLEAR BLAST заявили о своем интересе к группе. Нергал очень горд этим но, по его словам, ''это не значит, что мы подпишем с ними договор.''
Они несколько месяцев думают о совместной работе с AVANTGARDE MUSIC. Наряду с AM нам прислали также предложение от HAMMERHEART из Голландии. Сразу после турне начинается написание и репетиция нового материала.
В 1998 году они подписали контракт на два альбома с Avantgarde Music.
Четвертый альбом 'Satanica' был записан за три недели и концепция его основана на теории хаоса Алистера Кроули и Остина Османа Спара. Чуть ли не ключевым моментом в этой сессии было использование нами ударной установки ''D-Drums'' той же модели, что у Пита Сандовала (Morbid Angel) на 'Formulas Fatal To The Flesh'. На тексты же Нергала по прежнему вдохновляют всевозможная мистика, оккультные науки и сатанизм. Satanica поражает серьезностью студийной работы, запись сделана не менее чем на 60 дорожках в апреле 1999 года в STARCRAFT STIMULATIONS (SS) studios.
Альбом вышел летом 1999 года. Этому предшествовала массивная рекламная компания. Кроме того, Avantgarde Records переиздали 'Pandemonic Incantations' (как Picture disc), отправили группу в турне с Deicide, Aeternus, Rotting Christ и Ancient Rites, (До этого они были в Европе с гастролями уже три раза, но те турне были ужасно организованны. Это был профессиональный тур с мощной рекламной компанией, дорожной командой )- 20 концертов. и подключили Нергала к работе над трибьютом Mayhem. ''Carnage'' - малоизвестная вещь, не вошедшая ни в один альбом Mayhem.
Что касается Mayhem - это уже третий ковер, записанный ими. Первым был Deathcrush на официальном демо /CD From the pagan vastlands... Позже при записи GROM был записан Freezing moon. В итоге польские MMP rec. Решили издать двойной CD-сборник с толстенным буклетом. Туда и вошли, среди прочих, эти бонусы. Это CHAOTICA'' 2CD. - дигипак со 150 минутами музыки.
L.Kaos и Inferno покидают группу еще во время записи Satanica. Это создавало некоторые проблемы в концертной деятельности и немедленно были набраны новые музыканты. Thelema.6 - таково название их нового альбома.
Дискография:
Sventevith (Storming Near The Baltic) - 1995
Grom - 1996
Pandemonic Incantation - 1997
Chaotica - 1999
Satanica - 1999
Thelema.6 - 2000
Zos Kia Cultus - 2002
The Apostasy - 2007