El año siguiente, 1982, superó todas las expectativas. Con Bruce Dickinson se grabó el que para muchos es el mejor disco de la banda: "The Number of theBeast". Salió a la calle el 29 de Marzo de 1982 y consiguió clocarse como nº 1 en las listas británicas. En este album se incluyen temas clásicos, no solo de la banda, sino del heavy en general: "Run to the Hills", "Hallowed Be Thy Name" o la propia "The Number of the Beast". La gira para este disco "The Beast On The Road Tour", les hizo recorrer medio mundo durante un año.

Es de señalar que, debido al nombre del disco y la portada, la gente empezó a tomar a Iron Maiden como una banda Satánica. A esta idea colaboraron ciertos rumores de sucesión de "cosas extrañas" acaecidas durante la grabación del mismo: los aparatos eléctricos se encendían y apagaban solos, se oían voces y, lo más increíble, el productor Martin Birth tuvo un accidente de coche cuya reparación costó nada menos que 666 libras; él se negó a pagar esa cantidad exacta y al final pagó 670 libras.

En este año, Clive Burr abandonaría el grupo por motivos personales. La incorporación de McBrain (ex-Trust) lograría la formación más estable de la Doncella y para muchos la mejor.

Con esta formación Iron Maiden se embarca en la grabación de su siguiente álbum "Piece of Mind". En 1983 sale este disco que inmediatamente se coloca como nº 3 en Inglaterra. En la portada de este nuevo disco aparece un Eddie sin pelo y con el cráneo sellado, encadenado a las pareces de la celda de un manicomio. Nuevo tour y video del single "Flight of Icarus", en el que la banda se tomó su tiempo. También en este disco se encuentran temas clásicos de la banda como "The Trooper" o la anteriormente mencionada "Flight of Icarus".
Ya en 1984 Iron Maiden lanza otro de sus mejores discos, "Powerslave", con canciones como "Aces High", "2 Minutes to Midnight" o la propia "Powerlave". Para presentar este álbum, Iron Maiden se embarcan en una de las giras más largas que la banda ha realizado, la "The World Slavely Tour". Esta gira les llevó a paises como Polonia, Hungria o Yugoslavia. En este recorrido se grabó el material necesario para un video documental que posteriormente se editó: "Behind The Iron Curtain".

La gira fue verdaderamente agotadora. Iron Maiden estaban en un muy buen momento de forma y dieron más de 300 conciertos por todo el mundo. Participaron en la primera edición del "Rock In Rio" en Brasil junto a Whitesnake, Queen, Ozzy Osbourne, Scorpions y AC-DC. Se recogieron grabaciones en directo de los conciertos de la banda con la intención de sacar un nuevo vídeo. Esta agotadora gira acabó en julio de 1985 y tras la misma se editó un doble directo y un video con el material grabado durante ocho noches repartidas entre el "Hammersmith Odeon" de Londres y el "Long Beach" de Los Angeles. El directo salió a la venta en octubre y se llamó "Live After Death", alcanzando inmediatamente el puesto nº2.

El siguiente álbum de la doncella sale en septiembre de 1986. "Somewhere in Time" traía un sonido que a muchos fans de la banda no les gustó; se incluyeron teclados y sintetizadores, marcando un ligero cambio en el estilo de sonido de la Doncella (incluso el Eddie de la portada se "modernizó", corvintiendose en una especie de robot cibernético). Destaca en este disco la activa participación en composición del Adrian Smith, con temas como "Wasted Years" o "Stranger in a Strange Lan". A pesar del rechazo inicial de algunos fans, el disco alcanzó el puesto nº 3 en Inglaterra con estupendas canciones como "Heaven Can´t Wait" y el grupo se embarco en su nueva gira "Somewhere On The Road Tour". Esta gira comenzó en Belgrado y terminó ocho meses más tarde en Osaka. El espectáculo de estos conciertos era sensacional, con plataformas que elevaban a los miembros de la banda y un Eddie inflable que mostraba su cabeza y sus garras a ambos lados del escenario. Iron Maiden tocó en numerosos paises y dio numerosas entrevistas, con lo que se recogió material para la edición en 1987 de "12 Wasted Years", un video docuental sobre los 12 años de vida y éxito de la banda.

"Seventh Son Of A Seventh Son" sera el séptimo disco de Iron Maiden, el cual verá la luz en abril de 1988. Continua la senda del disco anterior, con el uso de nuevo de sintetizadores y en él se pueden encontrar temas como "Can I Play with Mandes", "The Evil That Men Do" o "The Clairvoyant". Éste fue el primer álbum conceptual de Iron Maiden, inspirado en la leyenda del "séptimo hijo del séptimo hijo", al cual combatiría a las fuerzas del mal. La gira "Seventh Tour Of a Seventh Tour" comenzó en EE.UU. y llevo a la banda a tocar en la mítica novena edición del festival de Donington, junto con Megadeth, Kiss y Guns'N Roses, donde se congregó la mayor afluencia de espectadores de la historia.

En este momento la banda se toma un ligero descanso. Bruce y Adrian grabaron por una parte material propia mientras que Steve Harris se pasó el tiempo editando las grabaciones de Birmingham para el video "Maiden England", que se lanzó en noviembre de 1989, siendo uno de los vídeos más vendidos de la Doncella.

Después de siete años de formación estable, surge un nuevo abandono en el seno de la banda. Adrian Smith, que había estado el año anterior trabajando en solitario para su proyecto A.S.A.P., decide que no puede dar el 100% en la banda y que quiere desarrollar su propio estilo. De mutuo acuerdo abandona el grupo y su sustituto fue Janick Gers, conocido por haber tocado con Ian Gillan entre otros y por haber trabajado con Bruce Dickinson en su álbum en solitario "Tattoed Millionare".