Nova fase (1990-1993)

Janick Gers, que tocaria na carreira solo de Dickinson, se uniu à banda em 1990.

Pela primeira vez em sete anos a banda teve de fazer uma mudança, e para o lugar de
Adrian Smith foi chamado Janick Gers, que tinha participado no primeiro disco solo de
Dickinson, Tattooed Millionaire. Em 1990 o Iron Maiden lançou No Prayer for the Dying,
gravado no Barnyard Studios, no sítio de Steve Harris, e no estúdio móvel Rolling Stones
Mobile Studio. Esse álbum voltou com um Maiden mais pesado e cru que os do "tempo de
ouro", mas as letras foram consideradas mais fracas e simples, e a música não parecia tão
desafiadora como nos álbuns passados.[28] O vocalista Bruce Dickinson também começou
com algumas mudanças no timbre de voz. Mesmo com todos esses imprevistos, o álbum
fez sucesso e teve diversos compactos bastante tocados como "Holy Smoke (canção)" e
"Bring Your Daughter... to the Slaughter", canção composta por Bruce para o filme A
Nightmare on Elm Street 5: The Dream Child que se tornou o único single do Maiden a
encabeçar as paradas britânicas.
A turnê do disco durou um ano, de setembro de 1990 a setembro de 1991, e teve 118
shows pela América do Norte, Europa (inclusive Portugal) e Japão, antes da banda
retornar a estúdio para gravar Fear of the Dark.
Lançado em 1992, Fear of the Dark teve uma recepção melhor que No Prayer for the
Dying, indo bem nas paradas britânicas, chegando ao 1º lugar nos charts. Os singles "Be
Quick or Be Dead", "Wasting Love", e "From Here to Eternity" foram bem-sucedidos, a
canção "Fear of the Dark" se tornou uma das mais conhecidas da banda e a canção anti-
guerra "Afraid to Shoot Strangers" permaneceu na set list por sete anos e voltou
surpreendentemente em 2012, na Maiden England World Tour.[29] Fear of the Dark foi o
último álbum produzido por Martin Birch, que se aposentou em seguida.
O ápice da turnê de Fear of the Dark foi em agosto de 1992, quando a banda foi convidada
novamente para ser headliner do famoso festival Monsters of Rock, realizado em
Donington, na Inglaterra. No final da apresentação do evento, o guitarrista Adrian Smith,
que havia saído da banda em 1989, subiu ao palco para execução de Running Free. Mais
tarde (1993) o concerto em Donington seria lançado no vídeo e EP triplo Live at Donington,
e em CD duplo (1998).
Mesmo com o metal perdendo espaço para o grunge em 1992, os Maiden continuavam a
encher estádios em todo o mundo. A turnê do disco durou de junho a novembro de 1992,
com 68 shows que passaram novamente pelo Brasil.
Em 1993, após uma nova turnê para promover o álbum ao vivo A Real Live One, Bruce
Dickinson saiu do grupo para seguir sua carreira solo, querendo explorar outras vertentes
do rock. Sua despedida da banda foi em 28 de agosto de 1993, sendo filmada pela BBC,
transmitido para todo o mundo ao vivo e lançado em vídeo com o nome de Raising Hell.
Após sua saída, foi lançado o álbum ao vivo A Real Dead One.