The thing I would come to find interesting about The Prophecy is that it uses what I like to call the "Manowar Groove." Similar to how you hear the galloping riff as a trademark of a lot of Maiden's songs, the Manowar groove is a, well groove that they would adopt on a lot of their songs (starting with Battle Hymn and showing up on Gates of Valhalla, Blood of My Enemies, Call To Arms). Now I don't like that Manowar have used that groove over and over again, as what they had on Battle Hymn was special, but it is what it is.
Interestingly, this is not the first time Maiden would use this type of groove. The first time was on Quest For Fire, but judging by how poorly that song was received, it's not really a wonder that they didn't utilize it for a few years afterwards.
I knew you'd discover love.....