V Empire or Dark Faerytales in Phallustein, ukazał się on 28 maja 1996 nakładem Cacophonous Records. Album został nagrany w składzie pięcioosobowym, w książeczce albumu podano jednak dodatkowego fikcyjnego muzyka, gitarzystę Jareda Demetera. W rzeczywistości było to alter ego gitarzysty Stuarta Antsisa. Na potrzeby mini-albumu został zarejestrowany ponownie utwór zatytułowany „The Forest Whispers My Name”. Na wspomnianym wydawnictwie po raz pierwszy zaśpiewała Sarah Jezebel Deva, która w późniejszych latach działalności zespołu mimo obecności na wszystkich albumach nigdy nie została jego stałym członkiem.
Tego samego roku zespół nagrał drugi album zatytułowany Dusk...and Her Embrace, ukazał on się 21 stycznia 1996 roku nakładem wytwórni Music for Nations. Wcześniej do zespołu dołączył Gian Pyres, uczestniczył on wcześniej w sesji nagraniowej. Ponadto na albumie gościnnie zaśpiewał Conrad „Cronos” Lant z grupy Venom. Inspiracją do napisania tekstów była twórczość Sheridana Le Fanu. Wkrótce po nagraniach albumu z zespołu odszedł Damien Gregori, zastąpił go Les Smith współpracujący z grupą Anathema.