En invierno de 1995, Defernos deja la banda Ragnarok para fundar una nueva banda de Pagan Barbarian Celtiberian Metal. Thorgul, que también era miembro de Ragnarok, se une como guitarra ese mismo año.
En 1996 Nazgul graba su primera demo "From the Throne of Winter" que se publicó un año más tarde a través de la discográfica francesa Chanteloup Creations. En esta demo colaboraron Kolgrim como segundo guitarra y Lovathon con el bajo.
Las críticas de “From The Throne Of Winter”...