ironmaiden

Blaze Bayley dönemi

Grubun yeni bir vokalist için 1993'ün Mart ayında verdiği ilana dünyanın çeşitli yerlerinden binlerce cevap geldi. Ancak Steve Harris'in en baştan itibaren tercihi 1990'da Iron Maiden'ın Britanya turnesinde ön grup olarak sahne alan Wolfsbane grubunun solisti Blaze Bayley'di. Diğer adaylar arasında öne çıkan bir isim ise sonradan Rainbow grubuna katılan Doogie White'dı. 1994'ün Ocak ayında Bayley'nin Iron Maiden'ın yeni solisti olduğu açıklandı. Aynı ay grup bir sonraki albümün beste çalışmalarına başladı. Yeni albüm The X Factor 1995'in Ekim ayında piyasaya çıktı. Grubun o güne kadarki en karamsar temalı albümü olan The X Factor ağır eleştiriler aldı. Birleşik Krallık'ta sekiz numaraya yükselen albüm ABD'de Billboard albümler listesinde 147 numaradan öteye gidemeyerek grubun bu ülkedeki en başarısız albümü oldu. Grup albümün dünya turnesine 28 Eylül'de Kudüs'te verdiği konserle başladı. Bu aynı zamanda grubun Blaze Bayley ile verdiği ilk konserdi. Yaklaşık bir yıl süren turne sırasında İsrail, Bulgaristan, Slovenya, Romanya ve Şili gibi birçok ülkeyi ilk defa ziyaret eden grup toplam 133 konser verdi. Beyrut'ta verilmesi planlanan bir konser ise Lübnan'nın gruba vize vermemesi yüzünden iptal edilmek zorunda kaldı.

1996'nın Ağustos ayında sözleri gruba ağır eleştiriler getirenleri hedef alan "Virus" adlı tekli piyasaya çıktı. Ardından Kasım ayında grubun ilk toplama albümü Best of the Beast yayımlandı. 1997 yazı sonlarında Iron Maiden yeni stüdyo albümü üzerinde çalışmak üzere bir kere daha Steve Harris'in ev stüdyosunda toplandı. Yeni albüm Virtual XI 1998'in Mart ayında piyasaya çıktı. Birleşik Krallık listelerinde bir önceki albümden de başarısız olarak 16 numarada kalan  Virtual XI Billboard listelerinde de 124. sıraya kadar yükselebildi. Albümle aynı dönemde grubun albüm tasarımlarından esinlenilerek hazırlanan Ed Hunter adlı bilgisayar oyunu da yayımlandı. Virtual XI dünya turnesi Nisan ayında Fransa'nın Lille şehrinde başladı. Yıl sonuna kadar süren turne sırasında grup ilk defa geldikleri İstanbul'da Cemil Topuzlu Açıkhava Tiyatrosu'nda 7 ve 8 Eylül tarihlerinde iki konser verdi. Turne sırasında Blaze Bayley'nin sık sık sesinde yaşadığı rahatsızlıklar performansını olumsuz etkilemeye başladı. Bayley 1999'un Ocak ayında gruptan gönderildi.