The cover artwork for the first release of the album features the fantasy character "Caylen-Tor", created by Bal-Sagoth vocalist/lyricist Byron Roberts.

[1] The song "When Rides the Scion of the Storms" marks the debut of Byron Roberts' character Captain Caleb Blackthorne, a privateer of the Elizabethan era, who would later appear in a trilogy of short stories written by Roberts and published by DMR Books in the "Swords of Steel" anthology series and subsequent omnibus edition.

[2] The song "Thwarted by the Dark (Blade of the Vampyre Hunter) marks the debut of Byron Roberts' character Joachim Blokk, a 19th century adventurer who would later appear in a short story written by Roberts published in the Sword and sorcery anthology paperback "Devil's Armory", released by Barbwire Butterfly Books.

[4] The opening of "Blood Slakes the Sand at the Circus Maximus" is identical to the score for the film Spartacus, composed by Alex North.

On 16 September 2016, Battle Magic was reissued on CD by Cacophonous Records, featuring remastered audio, an expanded lyric booklet and new cover artwork.