Do zespołu dołączył Marcin „Novy” Nowak z death metalowej formacji Devilion [http://metal-nibyl.ucoz.pl/blog/devilyn/2014-07-05-447] i Havoc[http://metal-nibyl.ucoz.pl/blog/mateusz_maurycy_smierzchalski/2014-07-04-263].

Już wkrótce Behemoth  wyruszył w trasę z Satyrition[http://metal-nibyl.ucoz.pl/blog/satyricon/2014-07-04-239] i Hecate Enthromed. Dość udana trasa, ale bez Havoca, który uczył się do egzaminów.

W nowe milenium Behemoth wchodził dziarskim krokiem. W 2000 roku wystąpił na Metalmanii w katowickim Spodku obok: Tiamat [http://metal-nibyl.ucoz.pl/blog/tiamat/2014-07-05-420], Theatre, Katatonia[http://metal-nibyl.ucoz.pl/blog/katatonia/2014-07-05-442] i Opeth [http://metal-nibyl.ucoz.pl/blog/opeth/2014-07-05-457]. Było to sporym wyzwaniem, bo zespół zauważył Tomasz Dziubiński, szef Metal Mind Production. Spektakularny sukces, ale też zatarg z Dziubińskim, który zażądał od Behemoth  nagrania koncertu w studio Łęg pod Krakowem. Metalowa publika była tam spędzana za karę, co nie rokowało dobrze [http://www.youtube.com/watch?v=zOeAaEJito8], ponadto Dziuba okradł Nergala z praw autorskich do wcześniejszych betlogów.    

Następnie Behemoth wyruszył na trasę po Polsce z Devilyn   i Nomad[http://metal-nibyl.ucoz.pl/blog/nomed/2014-07-05-448]. Współpraca z „żydowską wytwórnią” nie była mile widziana w warszawskim klubie Proxima zespół został obrzucony jajami, a w Szczecinie od strony publiczności poleciało piwo, a publika podzieliła się na tych którzy przyszli na koncert i na tych którzy szukali zadymy...

Behemoth przystąpił do realizacji kolejnego albumu w lubelskim Hendrix Studio, gdzie wcześniej nagrywały Budka Suflera[http://metal-nibyl.ucoz.pl/blog/budka_suflera/2014-07-01-67] i Bajm[hhttp://metal-nibyl.ucoz.pl/blog/bajm/2014-07-01-95]. Płyta ukazała się z logo Mystic Production. Została opatrzona dość mylącym tytułem „Thelema 6”- to hołd dla Aleistera Crowleyam okultysty. Oprawę zdjęciową zrobił Krzysztof „Sado” Sadowski, okładkę opracował „Graal” a część tekstów ponownie opracował Krzysztof Azarewicz, który czuwa nad oprawą merytoryczną tekstów Behemotha. „Sado” jest liderem punk rockowego zespołu Vulgar, zajmuje się też fotografią. Nowy wizerunek Behemotha: to błękit, broń palna i bandaże... Makijaż, który znikł podczas sesji do „Sataniki” teraz stał się trupio blady. Black metalowi radykałowie podnieśli krzyk, że to zdjęcia stylizowane na Marlina Mansona[http://metal-nibyl.ucoz.pl/blog/marlin_manson/2014-07-08-712]. Oczywiście pojawiły się dalsze głosy o łamanie black metalowych ideałów. W tamtym czasie rozpoczął się romans grupy z Internetem. Wabmasterem strony internetowej Behemotha został Maciej „Manticore” Gruszka. Nowa płyta daleka była od klimatów blackmetalowego thrashu Venom[http://metal-nibyl.ucoz.pl/blog/venom/2014-07-04-228] czy Bathory[http://metal-nibyl.ucoz.pl/blog/bathory/2014-07-04-229] a nawet od Darkthrone[http://metal-nibyl.ucoz.pl/blog/darkthrone/2014-07-04-235]. Behemothowi bliżej było do Morbid Angel[http://metal-nibyl.ucoz.pl/blog/morbid_angel/2014-07-05-454], Mayhem[http://metal-nibyl.ucoz.pl/blog/mayhem/2014-07-04-231], Daicide[http://metal-nibyl.ucoz.pl/blog/deicide/2014-07-05-405], Emperor[http://metal-nibyl.ucoz.pl/blog/emperor/2014-07-05-415] czy Saryricon[http://metal-nibyl.ucoz.pl/blog/satyricon/2014-07-04-239. To charakterystyczny, rozpoznawalny styl...

„Thelema 6” [http://www.youtube.com/watch?v=fczsXUUUWVo] ukazała się 27 listopada 2000 roku, a już w grudniu grupa promowała materiał na trasie  X- Mass Festivals u boku Morbid Angel, The Crown i Dying Fetus.

W wolnym czasie, w więc w bliżej nieokreślonym czasie Nergal powołał do życia swój jedyny poboczny projekt Volverine stylizowany na Danzinga[http://metal-nibyl.ucoz.pl/blog/danzing/2014-07-07-673]. W jej skład wchodzili Piotr Waltrowski, Patryk Zalewski i Krzysztof Sadowski. Projekt jednak upadł, ale pojawiło się  promo z trzema utworami. Warte posłuchania....

Latem 2001 roku zespół  zagrał na Wacken Open Air. Pomozranie spotkali się tam z entuzjastycznym przyjęciem. Behemoth zagrał też na Metalfeście w Poznania jako support Napalm Death[http://metal-nibyl.ucoz.pl/blog/napalm_death/2014-07-04-375].

13 października zespół zagrał z Mayhem, Chilodren of Bodan [hhttp://metal-nibyl.ucoz.pl/blog/children_of_bodom/2014-07-05-449] i Zyklon [http://metal-nibyl.ucoz.pl/blog/zyklon/2014-07-05-453] na Mystic Festival. Następnie były dwie trasy z Carpathian Forest, Khold [http://metal-nibyl.ucoz.pl/blog/khold/2014-07-05-450], Vader, Krisun [http://metal-nibyl.ucoz.pl/blog/krisun/2014-07-05-452], Hate, Lux Occulta i Sceptic [http://metal-nibyl.ucoz.pl/blog/sceptic/2014-07-05-451].

Następonie buła trasa z Hypnos po Czechach i Słowacji, a także koncerty z Nile. W tamtym czasie pojawił się również suplement do „Thelemy” w postaci „Antichrist Phenomenom”, warto wspomnieć, że unikatowy „Carnage” Mayhem i „Day of Suffering” Morbid Angel. Ten pierwszy nagrany jeszcze z Lesem, a drugi nagrany w dość unikatowym składzie: Nergal, Łukasz „Bony” Luboń (z Devylyn)- gitara i Adam Sierżęga (z Lost Soul)- perkusja.