Iron Maiden - Out Of The Silent Planet

Antes de la edición de Piece of Mind se produjo un cambio más en la formación de la agrupación. Clive Burr abandona la banda por problemas personales, fue reemplazado por el ex batería de Trust? Nicko McBrain dejando constancia de sus cualidades como instrumentista, a la vez que añadió una nueva dimensión al sonido de la banda.
El 16 de mayo de 1983 se edita el álbum Piece of Mind, (literalmente "pedazo de mente" o "acto de locura", se pronuncia igual que "peace of mind", "paz mental") Con este álbum consiguieron discos de platino en varios países.
El 3 de septiembre de 1984 fue lanzado al mercado el álbum Powerslave, en la misma línea musical que el anterior, con los sencillos: Aces High y 2 Minutes to Midnight, este último basado en el Reloj del Apocalipsis de la Universidad de Chicago que da cuenta simbólicamente del tiempo restante para la guerra nuclear y el fin de la civilización, cuyo tiempo "récord" de cercanía fue 2 minutos para la medianoche, en 1953.
Este disco, junto con Piece of Mind son de los álbumes de tono más alto, considerando la voz de Bruce Dickinson, también determina un auténtico clásico del heavy metal, sirvió de marco para poner en marcha otro proyecto: The World Slavery Tour, gira que abarcó 23 países y constó de 191 conciertos en 331 días, de esta forma, Dickinson, Harris, McBrain, Smith y Murray aceptaron el desafío; la gira concluye en los Estados Unidos.
Con el lanzamiento de Powerslave en 1984, América del Sur los recibe con notable éxito durante el festival "Rock in Rio" que se realizó en Brasil en 1985.
Durante el transcurso de la gira The World Slavery Tour fue registrado el legendario álbum en directo Live After Death, álbum doble en vivo. La portada del disco incluyó una cita de Howard Phillips Lovecraft, escritor de cuentos de terror con estilo y forma de metaficción. El álbum comienza con el discurso que el primer ministro Sir Winston Churchill pronunció como aliento al pueblo británico ante la inminencia del bombardeo a Londres por parte del ejército Alemán nazi durante la Segunda Guerra Mundial, una introducción para el tema Aces High. Así mismo, Bruce Dickinson utilizó el verso "A Hymn"8 de Gilbert K. Chesterton como apertura del tema Revelations basado en el libro de Aleister Crowley.