W 1997 roku został wydany split album z grupą Damnation pod tytułem And the Forests Dream Eternally/Forbidden Spaces. Jak wskazuje pierwsza część tytułu albumu, dla Behemotha nie był to nowy materiał, lecz nagrania z demo And the Forests Dream Eternally. Było to ostatnie wydawnictwo z perkusistą „Baalem”, który odszedł 11 października 1996 roku po jedynym koncercie grupy promującym album Grom w warszawskim klubie Remont. Muraszko po odejściu z zespołu wraz z Leszkiem Dziegielewskim założył grupę Hell-Born. Muzyka zastąpił pochodzący z Tczewa Zbigniew Promiński ps. „Inferno” (poprzednio w grupie Damnation), z którym zespół w lutym 1997 zarejestrował trzy utwory na potrzeby minialbumu Bewitching the Pomerania.
Tego samego roku lider grupy „Nergal” rozpoczął studia na Uniwersytecie Gdańskim na obecnym Wydziale Filologiczno-Historycznym. Nie przeszkodziło to jednak w wydaniu kolejnego albumu, zatytułowanego Pandemonic Incantations, zrealizowanego na przełomie sierpnia i września w olsztyńskim Selani Studio już bez Leszka „Lesa” Dziegielewskiego. Do grupy dołączył basista „Mefisto”. Album został wydany przez Novum Vox Mortis i Solistitium Records 2 marca 1998 roku oraz rok później przez włoską wytwórnię muzyczną Avantgarde Music.