Guitare Débutant
Après ces nombreux changements de line-up, ils entrent en studio en 1979 et enregistrent leur premier vrai album, Iron Maiden qui prend aussitôt la 4e place du hit-parade britannique. Malgré une production très sommaire, on retrouve l'ensemble de tout ce que le groupe peaufine depuis des années et des centaines de concerts (Phantom Of The Opera, Remember Tomorrow, Iron Maiden, Prowler, etc.). Invité à Top Of The Pop, le quintette refuse de jouer Running Free en play-back et devient le premier groupe à jouer live depuis The Who en 1972.
Bien établi à domicile, le groupe ouvre aux États-Unis pour Judas Priest et en Europe pour Kiss. Puis Stratton est remercié et remplacé par Adrian Smith, un ami d'enfance de Dave Murray. Sur la pochette du maxi Sanctuary, Eddie poignarde Margaret Thatcher qui vient d'arracher une affiche annonçant un concert du groupe. La censure force l'illustrateur Dereck Rigg à recouvrir les yeux de sa victime d'un bandeau noir pour la rendre moins reconnaissable5. Pour le single suivant, Women In Uniform, la Dame de Fer a sa revanche. Cette fois c'est elle, placée en embuscade avec un fusil, qui attend la mascotte du groupe pour lui faire sa fête.
L'année suivante, le groupe sort Killers (no 11 GB, no 70 US), leur 2e album très attendu. SeulesKillers, Prodigal Son, Genghis Khan, Purgatory et Murders In The Rue Morgue sont de nouvelles compositions, le reste faisant déjà partie du répertoire rodé sur scène depuis la fin des 70's. Cette fois, le groupe a fait appel au producteur Martin Birch (Deep Purple, Whitesnake, Black Sabbath, etc.) pour obtenir un son bien plus clair et puissant. Iron Maiden entame sa première tournée mondiale, le Killers World Tour, qui mène le groupe pour la première fois de sa carrière au Japon suite à la tournée européenne et américaine.
