La definitiva consagración de Iron Maiden llegó con su tercer álbum, The Number of the Beast (29 de marzo de 1982). La gira promocional del disco fue titulada The Beast On The Road y comenzó en Inglaterra para culminar diez meses más tarde en Japón en su segunda visita. Con el single Run to the Hills, Iron Maiden llegó hasta el número 7 en el Top Ten británico. Pero fue en plena gira, y mientras su autobús se quedaba parado en la carretera, cuando recibían la impresionante noticia: El álbum The Number of the Beast era numero 1 en las listas de éxitos. Se había extendido como la pólvora el éxito de la doncella y su fama había entrado de lleno en USA, donde tenían tantos admiradores como detractores. Precisamente éstos últimos se manifestaron frente a las puertas de uno de sus conciertos acusándolos de apología al satanismo. Todo esto no hacia más que alimentar la polemica y popularidad que Iron Maiden estaban alcanzando a finales de 1982, reconociendo que la canción está llena de fuerza e ímpetu.

Dickinson estaba más que asentado en el seno de la formación, y el cambio de vocalista se justificaba con creces. Tenían el frontman adecuado para asentar sus bases durante muchos años.

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 abandonó a la banda por problemas personales, y fue reemplazado por el ex-baterista de Trust? Nicko McBrain, cuya intervención en el futuro cuarto álbum de su nuevo grupo dejó 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, se pronuncia igual que Peace of Mind - paz mental) Con este álbum consiguieron discos de oro y 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 singles: 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 destrucción de la civilización (medianoche), 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 albunes de tono mas 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 84-85". La gira 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. El 5 de julio de 1985 "The World Slavery Tour" concluyó en Estados Unidos. Con el lanzamiento de Powerslave (1984), Sudamérica los recibió durante el festival "Rock In Rio" que se realizó en Brasil en 1985.

Durante el transcurso de la "World Slavery Tour 84-85" fue registrado Live After Death, álbum doble en vivo, el 14 de octubre de 1985. La portada del disco incluyó una cita de Howard Phillip Lovecraft, escritor estadounidense de horror metafísico, muy admirado y citado por algunos músicos del género.

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 de Londres por parte del ejército nazi durante la Segunda Guerra Mundial; una introducción para el tema Aces High. Así mismo, Bruce Dickinson utilizó una cita del "Himnario Inglés" ("English Hymnal") de Gilbert K. Chesterton como apertura del tema Revelations.

El 29 de junio de 1986 fue lanzado a la venta el nuevo disco de estudio de la banda, Somewhere in Time. Con un nuevo sonido, estilo robotico y futurista, se implemento el gran estigma de los sintetizadores, dando así una nueva era para la banda. Con él se puso de manifiesto que en el interior de Iron Maiden se estaban produciendo algunos cambios: Dickinson redujo su aporte creativo, Adrian Smith pasó a escribir algunas letras y Harris pareció ensimismarse aún más en la elaboración cuidadosa de la nueva propuesta Maideniana. El aporte de Dickinson a Iron Maiden había ido incrementándose a tal punto que pasó a ser el colaborador principal de Steve Harris, el bajista y fundamental pilar creativo de la banda. Pero en este último disco ninguno de los temas incluidos le pertenecieron. La aparición de sintetizadores aportando un aire modernista, generó un debate que dividió a los fans. El disco contiene piezas como Wasted years, Stranger in a strange land, Heaven can wait o Alexander the great.

La edición internacional de Somewhere In Time no cumplió las expectativas comerciales creadas en torno a su lanzamiento y la poca repercusión del disco despertó un aluvión de versiones separatistas. Los rumores de separación comenzaron a ser cada vez más audibles y un medio de circulación nacional inglés anunció que "las cosas no andan del todo bien en Iron Maiden" [sin referencias]. También explicó con detalles que Steve Harris había decidido postergar su trabajo con Iron Maiden a fin de dedicarse a trabajar con la cantante Anita Dobson, a quien estaría produciendo y para quien no sólo compuso algunos temas sino que además participaría de su banda durante la grabación de su álbum individual, llegando a interpretar a dúo con ella el clásico de Sonny y Cher I Got You Babe. Luego, una revista especializada del mismo origen comentó que Harris no era el único disconforme en la banda, ya que Dickinson habría decidido seguir sus pasos y trabajar en forma independiente "harto de las tiranteces internas que imperan en Maiden". Una noticia emanada del sello discográfico que tiene fichado al grupo vino a echar más leña al fuego: la edición del nuevo álbum de estudio sería postergada indefinidamente siendo reemplazada por el relanzamiento en mezcla digital del álbum Killers.

Sin embargo, Dave Murray salió al paso tratando de detener esas versiones y pasó a convertirse en la voz cantante del grupo ante los medios.

Antes del lanzamiento del álbum de estudio Seventh Son of a Seventh Son en 11 de abril de 1988, la banda precedió el mismo con el de un single promocional Can I Play With Madness? al que agregó un video, del cual se ocupó personalmente Terry Gilliam (director del film Brazil) y al que definió como "un cruce entre En busca del arca perdida y Monty Python, algo realmente nunca visto".

Al salir el disco, escaló un fulminante primer puesto en el ranking inglés ubicándose luego y por muchas semanas en el Top-5 británico. Al comenzar la gira las ventas se fueron multiplicando.

En materia de puestas escénicas, Iron Maiden introdujo en su show distintas innovaciones. Por ejemplo, en el tramo correspondiente al material nuevo (Moonchild, Infinite Dreams, Can I Play With Madness?) pudo verse a Harris haciendo coros a capella y un tecladista invitado (Michael 'Count' Kenney

).

En el video Maiden England se puede ver la gira, con una presentación grabada en Birmingham donde se puede ver hora y media de su show ya que los bises no fueron incluidos.

Uno de los colofones finales a ese "Seventh Tour of a Seventh Tour" fue la actuación como cabezas de cartel en el prestigioso festival "Monsters of Rock" que se celebró en la localidad inglesa de Donnington, que contaba también con Kiss, Megadeth, Dave Lee Roth, unos jovencisimos Guns n' Roses y Helloween.

En Estados Unidos, gracias a los servicios de Tipper Gore y el PMRC, conjuntamente con el aporte del reverendo Jimmy Swaggart, comenzó la lucha entre Iron Maiden y la censura, tras acusar al grupo de ser una banda de rock satánico . La situación pasó a tomar un color poco traslúcido y fue así que el PMRC logró vetar y calificar las cubiertas de los álbumes metaleros. Hasta el mismo reverendo llegó a emplear una foto de Harris para ilustrar la cubierta de un libro referido a los alcances demoníacos y degenerantes del heavy-metal, por lo que Harris inició juicio contra Swaggart por haber empleado su imagen sin su permiso.

Tras meditar sobre el tema Iron Maiden hizo pública su determinación: arrasar los Estados Unidos y obtener no sólo el reconocimiento que merecían sino también acabar con el movimiento de censura anti-metalero.

A mediados de 1989 trascendió la noticia de que Adrian Smith pondría en marcha un proyecto solista, algo que venía madurando desde hacía mucho tiempo y que varias veces debió postergar por las obligaciones que supone ser miembro de Iron Maiden. Así Smith lanzó Silver and Gold. La banda se llamó Adrian Smith And Project o ASAP (las siglas coinciden con la expresión burocrática as soon as possible, es decir, lo más pronto posible) y la integró con unos viejos amigos y él mismo se hizo cargo de la vocalización.

Bruce Dickinson también puso en marcha su proyecto personal y lanzó su disco Tattoed Millionaire, que poco y nada tiene que ver con Maiden y que está más emparentado con un estilo rocanrollero.

Tras una sólida carrera en grupo de muchos años la Doncella de Hierro empezaba a dar señas de deseos individuales.

A inicios de 1990, año signado por la anunciada ausencia de Maiden de los escenarios y en el que celebraba sus primeros diez años como estrella de la compañía discográfica EMI, Adrian Smith dejaba la banda. Smith manifestó que no le gustaba el camino que comenzaba a seguir la banda.

La separación se realizó en términos completamente amistosos y la banda dejó en libertad a su ex guitarrista. De esta manera, la formación clásica de la Doncella había llegado a su fin. Sin embargo, Iron Maiden todavía seguía en pie. A los siete días se dio a conocer un comunicado que el ex White Spirit y Gillan, Janick Gers había sido elegido como reemplazante de Smith.

Gers había trabajado con Dickinson en su disco solista y ya se encontraba trabajando con el grupo en e material que formara parte del nuevo disco de Maiden, No Prayer For The Dying (1 de octubre de 1990).

No Prayer for the Dying debutó el 1 de octubre de 1990 en las listas británicas en el puesto número dos. Después de dos años sin salir al ruedo la "Doncella de Hierro" comenzó la gira "No Prayer On The Road", volviendo a los escenarios reducidos y dejando de lado las producciones gigantescas de años anteriores.

En esta gira pudo verse a un Janick Gers que en vivo marcó una gran diferencia con Adrian Smith y que debido a su entusiasmo y "payasadas" sobre el escenario fue la gran sorpresa de cada show.

La gira debió terminar antes de lo planeado cancelándose las visitas a Japón y Australia debido al comienzo de la Guerra del Golfo. Finalmente la gira finalizó en Salt Lake City, Utah en marzo de 1991.

1992 fue el año del lanzamiento del nuevo álbum de Iron Maiden Fear of the Dark. El disco fue lanzado en mayo y en él puede verse a un Eddie mucho más terrorífico que en años anteriores. El nuevo Eddie no fue diseñado por Derek Riggs (sus ideas no coincidían con lo que quería la banda en este disco) sino por un chico joven llamado Melvyn Grant. Este álbum también le dio a la banda su tercer número 1 en las listas británicas.

La nueva gira mundial de Iron Maiden, llamada "Tour of the Dark", se inició en mayo de ese año y la inauguración oficial fue en Reykjavík. Luego la banda se trasladó a los Estados Unidos prosiguiendo su itinerario en México y algunos países sudamericanos (incluidos Venezuela, Brasil, Uruguay y Argentina). Nuevamente, el escándalo rondó al grupo.

Teniendo fecha confirmada para actuar en Chile, grupos religiosos de ese país, entre ellos la Iglesia Católica y la Iglesia Evangélica, nuevamente comenzaron a acusarlos de "satanismo", a tal punto que el concierto fue suspendido. Dicha fecha, era intermedia entre Buenos Aires y Porto Alegre, por lo que, gracias a productores uruguayos, dicha fecha fue cubierta en Montevideo, en la Estación General Artigas, una estación de trenes abandonada. En dicho lugar, la banda quedó fascinada con la arquitectura de la estación (típica inglesa del siglo XIX), y entre máquinas y vagones de este origen y antigüedad se realizó una sesión fotográfica, que no ha visto la luz, salvo una foto en el aeropuerto (al llegar a territorio uruguayo) en el libreto que acompaña al doble álbum en directo A Real Live / Dead One.

Concluido el tramo sudamericano, Iron Maiden se dirigió a Europa, donde actuó en muchos países y fue cabeza de cartel en el Festival "Monsters Of Rock" que tuvo lugar en el circuito de Donington Park el sábado, 22 de agosto de 1992, ante decenas de miles de fans. El siguiente tramo de la gira lo llevó a Australia, Nueva Zelanda y Japón para concluir en el sudeste asiático con los primeros shows en Indonesia, Corea, Taiwán y la India.

1993 comenzó con una noticia bomba: Bruce Dickinson abandonaba Iron Maiden. Algunos seguidores se preguntaban si podría ser Iron Maiden sin Bruce Dickinson - La Doncella sin su garganta de Hierro. Dickinson anunció que quería comenzar sus proyectos fuera de la banda y renunció a su puesto como vocalista de Iron Maiden. Eso sí, hubo tiempo para todo, una nueva gira "A Real Live Tour", tres discos en vivo (Live at Donington, A Real Live One, que incluía temas pertenecientes a la era posterior a Live After Death y A Real Dead One, que incluía temas de la era anterior a Live...), fechas extras, video, etc.

Finalmente el último show y despedida de Bruce Dickinson con Iron Maiden se realizó en un lugar secreto (los estudios Pinewood) y sólo para setecientas personas invitadas. Parte de las entradas fueron para el club de Fans y para concursos realizados en radios y programas de televisión. El show fue transmitido en vivo por la televisión codificada de varios países y retransmitido en toda su extensión una semana más tarde por la BBC. Al show estuvo invitado el ilusionista inglés Simon Drake y todo el conjunto hizo de este show una despedida especial.

La distancia entre la banda y el vocalista fue de lo más caballerosa; basta compararla con el escándalo que representó en la misma época el alejamiento de Rob Halford de Judas Priest, durante el cual ambas partes se dijeron de todo a través de los medios.