Massive guitar parts and precise drumming, with influences from different sources, saw them progress further towards[6][7] blackened death metal.

Having completed the recording of their new songs, Behemoth entered Hendrix Studio for the second time, with help of their friend and sound engineer Arkadiusz Malczewski, and produced Zos Kia Cultus (Here and Beyond).

In February 2003, the band started their first tour in Norway, playing in cities such as Bergen, Oslo and Stavanger.

The tour started on 9 March at the New Jersey's Metalfest and continued with a decent number[8] of shows across America and Canada, with the company of Deicide, Revenge, Vehemence and Amon Amarth.

At that time, due to some line up difficulties, Nergal parted his ways with Havok and Novy, who decided to focus on activities with their own bands.

[10] In October/November 2007 the band toured Europe alongside Canadian death metal combo Kataklysm and Belgium's Aborted.

[13] In July and August 2009, Behemoth participated in the Rockstar Mayhem Festival alongside a variety of metal bands such as Slayer, Bullet for My Valentine, All That Remains, Trivium, Marilyn Manson, Cannibal Corpse and Job for a Cowboy.

In September 2009 Behemoth headlined the "New Evangelion" Polish tour alongside Azarath, Black River and Hermh.

In May they started European "Evangelion Summer Campaign 2010" with shows on open-air festivals in Austria, Switzerland, Germany, Sweden, Denmark and Poland.

In June and July they toured France, Spain, Portugal, Italy, Belgium, Switzerland, Turkey, Serbia and Croatia with Decapitated and Ex Deo.

Doda, his girlfriend at that time, offered her bone marrow for a transplant but tests showed she wasn't a match.

Behemoth was forced to cancel all upcoming shows in August, including the Sonisphere Festival in Finland, concerts in Russia, Belarus and Baltic States in September and October, and their North American tour "Lawless States of Heretika" with Watain, Withered and Black Anvil in November and December.

[17] On 17 January 2011, Nergal left the hematology division of Uniwersyteckie Centrum Kliniczne, four weeks after he underwent a bone marrow transplant procedure.

He said that he would take several months of recovery while living in his flat in one of the Gdańsk's districts in order to restore his physical condition.

"[20] The band was slated to play the 2013 Mayhem Festival, alongside Amon Amarth, Rob Zombie, Mastodon, Children of Bodom and others,[21] but cancelled due to drummer Inferno taking ill and needing appendix surgery.

[22] On May 30, 2013, Behemoth announced that the title of their tenth studio album would be The Satanist; it was released on 3 February 2014 and received widespread acclaim by both critics and audiences.

On 27 July 2014 Behemoth performed live on Carpathian Alliance Open Air Metal Festival in Ukraine as a headliner.

Behemoth have also scheduled a North American tour to take place in early 2015, co-headlining with Cannibal Corpse with support from Aeon and Tribulation.

Due to Inferno becoming a father in July 2017, Jon "the Charn" Rice replaced him on drums at the American summer tour with Slayer and Lamb of God.

[25] In a May 2017 interview, Nergal said that the band had "ten or thirteen, already, sketches of new songs" for the new album, with an estimated release date in the fall of 2018.

[35] Until the late 1990s, the band played a traditional black metal style with secular lyrical content, but changed to that of occult, Nordic paganism and thelemic themes written by their lead vocalist Nergal and Krzysztof Azarewicz.

With the 1999 release of Satanica, the band demonstrated their presence in the death metal scene, while retaining their own signature style characterized by the drum work of Inferno and multi-layered vocals.

"[36][37][38] In July 2007, the All-Polish Committee for Defense Against Sects distributed to many Polish officials a list of bands that allegedly promote Satanism and murder.