Battalions of Fear is the debut studio album by the German power metal band Blind Guardian, released in 1988. The album is a raw and unpolished speed metal effort that touches on thrash metal. It lacks many of the stylistic flourishes that would mark the band's music in later years, focusing more on speed and aggression. The opening track "Majesty" remains a fan favorite and is often featured in the band's live performances. This album was remastered, remixed and re-released on 15 June 2007, with the whole first demo tape, Symphonies of Doom, of the band (at the time called Lucifer's Heritage) as part of the bonus tracks. The album was again re-released as part of the A Traveler's Guide to Space and Time boxset with minor adjustments to the mixing and with new mastering.
The songs "Majesty" and "Run for the Night", as well as the titles of instrumentals "By the Gates of Moria" and "Gandalf's Rebirth", are based on J. R. R. Tolkien's The Lord of the Rings.
"Wizard's Crown" is about Aleister Crowley. The song was originally titled "Halloween" on the Symphonies of Doom demo tape (1985) while the band was still Lucifer's Heritage. The song name was changed probably to avoid confusion with a song of the same name by fellow German power/speed metal band Helloween.