Диск содержит весьма неоднозначные стихи, возможно, этим и объясняется такая его бешеная популярность. Стоит упомянуть композицию «Still Life», в которой некоторые отрывки текста записаны в обратном порядке. Но к разочарованию блюстителей нравственности при прокрутке текста назад там звучат вполне безобидные слова: «Что сказал монстр с тремя головами? Не вмешивайся в то, чего не понимаешь».
С записью финальной песни «To Tame A Land» возникли некоторые сложности. В основу текста легло произведение Фрэнка Герберта «Дюна». Сначала Стив планировал назвать песню «Dune», но когда Смоллвуд обратился к представителю Герберта за разрешением, тот ему ответил: «Фрэнк не питает большой любви к рок-группам и тем более не является поклонником таких групп как Iron Maiden. Он не даст согласие».
В связи с новыми обстоятельствами пришлось срочно переделывать текст, а тем временем песня как-то незаметно выпала из репертуара «Мэйден». С 25-го по 28-е мая 1983-го года музыканты четыре раза выступили в лондонском концертном зале «Hammersmith Odeon», после чего начался их концертный тур по стране – впервые в качестве хэдлайнеров.
А перед этим в продажу был выпущен сингл «The Trooper». Песня повествует о Крымской войне 19-го века между русскими и англичанами. Видеоролик к этой композиции запретили транслировать на ВВС из-за неприкрытого «прославления насилия» (в видео были включены кадры конного сражения из кинофильма «Die With Your Boots On»).
Это было не единственным случаем, когда творения Iron Maiden запрещали транслировать по телевидению. Подобный инцидент произошел в Дортмунде на концерте «World Piece Tour». По сценарию концертной программы под занавес на сцену выходит Эдди в смирительной рубашке и закованный в цепи. «Мэйден» учиняют над ним расправу на глазах у изумленной публики. Немецкое телевидение, которое снимало концерт, выпускать его в эфир отказалось. Группа, в свою очередь, отреагировала язвительными репликами в сторону телевизионщиков.
Смерть Эдди не являлась настоящей – спустя какое-то время это очаровательное создание вновь появилось на обложке вышедшего в продажу диска «Powerslave» («Раб власти»). Это изделие опять записывалось на Багамах, продюсером был Мартин Бирч. Весь альбом выдержан в классическом стиле Iron Maiden, а конец диска венчают два произведения-поэмы. Первая вещь – «Powerslave» длительностью в семь минут, в которой рассказывается о чувствах и мыслях фараона, находящегося на смертном одре. Название второй композиции – «Rime Of The Ancient Mariner» («Рассказ старого моряка») длительностью в 13 минут, что своего рода рекорд за всю творческую деятельность группы. За основу сюжета взяли одноименное произведение английского писателя, являющееся мировой классикой.
6 августа 1984-го года вышел первый сингл нового альбома, который сразу же очутился в первой десятке английского хит-парада. А 9 августа начался самый масштабный концертный тур Iron Maiden за всю историю их существования. Турне длительностью 280 дней включало в себя 24 страны. Музыканты объездили полмира, давая концерты в Австралии, Соединенных Штатах, Европе и Стране Восходящего Солнца. Команда состояла из 48 участников, а концертные реквизиты, необходимое оборудование и декорации весили 75 тонн. Открывали выступления «Мэйден» следующие исполнители: Ratt, Accept, Warrior, Twisted Sister, WASP, Motley Crue.
Чуть позднее Iron Maiden стали одними из немногих западных рок-групп, кто решился посетить Венгрию и Польшу. Концертный зал в Варшаве был переполнен, желающих попасть на концерт легендарной «Железной Девы» оказалось намного больше, чем билетов в кассе. Всего на выступление группы пришло около 14 000 фанатов. А в Будапеште посмотреть на живую легенду пришло 38 000 любителей музыки. Фильм-запись с концертов получил название «Behind The Iron Curtain».
3 сентября был выпущен новый альбом «Powerslave», который достиг второго места в чартах, а новый сингл «Aces High» появился в продаже 22 октября. На эту песню был снят видеоролик, который начинается с выступления Уинстона Черчилля по поводу вторжения немецких войск в Великобританию в 1939-м году. В песне поется об отважных английских летчиках времен Второй мировой войны.
Позднее речь Черчилля не раз открывала концерты группы, а потом вошла в «живой» альбом «Live After Death», выпущенный 14 октября 1985-го года. Диск занял второе место в английском хит-параде.
После выпуска «Live After Death» Iron Maiden на некоторое время пропали из виду. «Мы хотим, чтобы каждый наш следующий альбом был намного лучше и интересней предыдущего, а каждый новый концерт был ярче, и качественней всех прежних», – поделился Стив Харрис в одном из своих интервью.
19 декабря 1985-го года Iron Maiden превратились в «The Entire Population Of Hackne» и дали концерт в «Marquee» (один из клубов в Лондоне). Все их представление представляло собой кавер-версии песен ZZ Top, Black Sabbath, Боба Сигера и Чака Бери. 26 сентября 1986-го года в продаже появился диск «Somewhere In Time». Со временем стиль «Мэйден» несколько изменился – мелодии стали звучать по-новому, в песнях появилась лирика, звук стал намного мягче, а гитаристы впервые начали использовать синтезаторы.
Альбом «Somewhere In Time» оказался на третьем месте английского хит-парада. В 1986-м году Iron Maiden исполнилось 10 лет. В честь этого знаменательного события был снят фильм «The 10 Yasted Years», в котором рассказывалось о творческой деятельности группы, начиная от самых ранних периодов и заканчивая последним выпущенным диском. В фильм вошло множество интересных моментов творческой жизни «Мэйден» – первый выход музыкантов на «Top Of The Pops», любительская концертная запись «Charlotte The Harlot» в 1979-м, публичная казнь Эдди в 1983-м, откровенные интервью с участниками группы.
Концертное турне «Somewhere On Tour» продолжалось до 22 мая 1987-го года. В общей сложности музыканты выходили на сцену 148 раз, 6 выступлений из которых происходили в лондонском зале «Hammersmith Odeon».
Вернувшись домой, группа выпустила новый диск под названием «Seventh Son Of The Seventh Son», который оказался на прилавках магазинов 11 апреля 1988-го года. Второй раз за всю карьеру «Мэйден» альбом смог подняться до первого места в Англии. Главная тема сборника – предвидение будущего. Это сквозит в каждой песни. Так же был создан видеоклип на песню «Can I Play With Madness», в котором снялся известный актер Грэм Чапмэн (сериал «Monthy Python»). К сожалению, в скором времени после окончания съемок Грэм скончался.
Iron Maiden в качестве хэдлайнеров приняли участие в фестивале «Monsters Of Rock» в Кастл-Доннингтон. Перед ними выступали Helloween, Guns N’Rosses, Kiss, Megadeth и Дэвид Ли Рот. Собралось больше ста тысяч зрителей.