The evil roots date back several years. Nattsvargr was formed under the name Nocturnal Abyss in the Autumn of 1999 by Noctir (vocals, bass, drums) and Sin (guitar). Their primary influences were 80s bands such as Venom, Slayer, Bathory, etc. They wrote several songs and then recruited a superior drummer, Magnus. Noctir and Sin wrote all the music and Noctir also penned all of the lyrics. A short time later, the At One With Evil E.P. was recorded and distributed in limited number, available as a cassette only. Several shows were played in the eastern half of the United States. Just as the band had begun to build a little momentum, Sin unexpectedly disappeared. Things were put on hold at that time. He finally returned the following summer. They then picked up from where they left off, with Sin also handling bass guitar duties. They continued playing a few shows and spent a great deal of time working on material for the Rites of the Black Moon full-length that they intended to release themselves. Sin had personal problems and lost his home. Halfway through the recording, he disappeared forever. Magnus grew tired of the music scene and left the band as well. The album was abandoned. Noctir went on to DJ a specialty radio show, "The Abyss", featuring mostly underground Metal.