W 1993 roku nowym perkusistą zespołu został Kjetil-Vidar „Frost” Haraldstad. Z kolei Wongraven objął także funkcję gitarzysty i keyboardzisty. Jako trio w marcu 1993 roku zespół zarejestrował drugie demo zatytułowane The Forest Is My Throne. Na kasecie wydanej przez sam zespół znalazły się trzy utwory. Następnie z zespołu odszedł Jørgensen. Wkrótce potem zespół nawiązał współpracę z wytwórnią muzyczną No Fashion Records. Na przełomie sierpnia i września 1993 roku w studiu Skoklefald duet Wongraven i Haraldstad podjął się nagrań debiutanckiego albumu studyjnego. W trakcie prac objawiły się problemy finansowe No Fashion Records, która nie była w stanie sfinansować trwającej sesji. Wongraven i Haraldstad samodzielnie zebrali fundusze w celu ukończenia realizacji płyty. Wydawnictwo zatytułowane Dark Medieval Times ukazało się jeszcze we wrześniu nakładem wytwórni muzycznej Moonfog Productions. Firmę na potrzeby debiutu utworzyli Wongraven i Tormod Opedal. Dystrybucja została powierzona wytwórni Tatra Records. W sesji nagraniowej wziął także udział keyboardzista Tord „Torden” Vardøen.