Legions of Hoar Frost was formed during the Winter of 2004 by Beast and Daemontis whom found they a mutual hatred for Christianity and a growing animosity for the people around them that perpetuated this ideal of silence and servitude. During this time a three song demo "Frozen Hatred" was recorded with Daemontis handling all guitar and bass duties and Beast taking care of all vocals, drum programming, and keys. Daemontis's brother E actually contributed guitar work on the instrumental track "Fimbulwinter". The other two tracks "Conquer the Holy Cunt" and "Consume Eternity" were also recorded to which "Consume Eternity" appeared to attract the attention of some followers in the metal underground. In June 2007 Daemontis and Beast recruited Oyron(Rhythm Guitar) and Bael(Bass)both ex-Once Forgotten and Andras(Drums) ex-Celestial Mechanics. The Legion then proceeded to rehearse for a year playing shows in between time while working on debut full length "Bringers of the Black Flame."