Syyskuussa 1984 Iron Maiden julkaisi levytysuransa merkkipaaluihin laskettavan Powerslave-levyn ja lähti sen tiimoilta World Slavery Tour -kiertueelle. Kiertueesta tuli yhtyeen uran pisin – 331 päivää, 187 keikkaa – ja kenties kunnianhimoisin. Bändi alkoi kiinnittää entistä enemmän huomiota keikkojen ulkomusiikilliseen antiin ja lavasteisiin. Lavasteet rakennettiin Powerslave-levyn egyptiteeman mukaisesti ja lavalle tuotiin sarkofageja, 10-metrinen Eddie-muumio ja näyttävät pyrot.