Éste fue el tiempo elegido por Behemoth para viajar a través de Europa y mostrar su sonido a todos los que se atrevieron a asistir a sus conciertos.

El tercer lanzamiento "Pandemonic Incantations" vio como un nuevo miembro se ensamblaba a sus filas, el batería Inferno. Después de finalizar la gira, Behemoth firmó un contrato con la discográfica Italiana Avantgarde en 1998.