O álbum seguinte , Powerslave , também teve um grande sucesso , incluindo nas vendas e tornou-se um dos álbuns mais bem recebidos pelos fãs . Os singles Aces High e 2 Minutes to Midnight foram bem sucedidos , e as faixas Powerslave e Rime of the Ancient Mariner também eram tocadas nos espetáculos . A Wordl Slavery Tour foi a maior turné da história dos Iron Maiden , o que abrangeu quase trezentas apresentações . Nenhuma banda como os Iron Maiden tiveram até então , uma produção onde se tinham sarcófagos , pirâmides , esfinges , pinturas até no chão e uma múmia gigante com mais de dez metros de altura . Live After Death representou o primeiro registo da banda ao vivo .

A banda tocou para grandes audiências na América do Sul , na Ásia , na Austrália e nos Estados Unidos e também teve as suas primeira apresntações no Brasil , no festival Rock in Rio , e em Portugal , onde atuaram no Porto e Lisboa .