„The Return Of The Northern Moon” to drugie demo Behemoth, ale pierwsze oficjalne, wydane, w tak samo początkującej, Pagan Records. Młodziutki zespół ciągle się docierał i w stosunku do „Endless Damnation” zaszło sporo zmian. Stare logo trafiło do wewnątrz okładki, a na froncie pojawił się napis, który miał identyfikować Behemoth przez najbliższe lata. Uszczuplił się też skład i zmieniły pseudonimy. Pomorską hordę od teraz tworzyli Nergal i Baal.