Battalions of Fear är gruppen Blind Guardians första album, som släpptes 1988. Flera av låtarna fanns tidigare med på demon Battalions of Fear.
Låtarna Majesty, By the Gates of Moria och Gandalf's Rebirth inspirerades av J.R.R. Tolkiens romantrilogi Härskarringen.
Låten Guardian of the Blind inspirerades av Stephen Kings bok Det.
Låten Run for the Night inspirerades av Antonin Dvorak.