Vindo da região de Songdal, Noruega, o Windir (que significa "guerreiro primordial") combinou a fúria cruel do black metal com a mitologia, história e rica folk music da Escandinávia. Elaborado em 1994 pelo vocalista e multi-instrumentista Terje "Valfar" Bakken, o Windir lançou um par de demos antes de estrear com "Sóknardalr", de 1997, onde Steingrim tocou bateria e Steinarson trouxe vocais claros cantados não em inglês, não em norueguês, mas sim no dialeto Saognamaol.