Как вспоминает Доум: «Maiden были на вершине пирамиды Новой волны британского хеви-метала. За исключением Def Leppard они были далеко впереди всех остальных. И конечно, как и любое направление, оно полностью себя кормило». В результате внимания прессы, которое они к себе привлекали, и Maiden, и Leppard взяли большие контракты: первые – с EMI, вторые – с Phonogram. В действительности между ними началась гонка за то, кто первым прорвется в национальные чарты. Для EMI коммерческий потенциал Maiden стал очевиден, когда их мини-альбом Soundhouse Tapes, выпущенный ограниченным тиражом в ноябре 1979-го на их собственной звукозаписывающей компании Rock Hard Records, разошелся в пять тысяч копий. Не предназначенные для розничной продажи пять тысяч копий семидюймовых виниловых пластинок Soundhouse Tapes были предложены для заказа по почте всего за 1,2 фунта, включая упаковку и доставку, и рассылались другом группы по имени Кейт Уилфорт, который привлек свою маму, чтобы она помогала ему рассылать заказы из их дома в Ист Хэме. Каким-то чудом им удалось отправить более трех тысяч копий за первую неделю.

После того как группа подписала контракт с EMI, они возглавили выпуск компиляции Новой волны британского хеви-метала под названием Metal for Muthas, выпущенный в феврале 1980 года. Будучи детищем EMI, молодого и честолюбивого Эшли Гудолла, Metal for Muthas продемонстрировал девять признанных групп Новой волны, наиболее заметной из которых была Iron Maiden, единственная группа, у которой на альбоме два трека (Sanctuary и Wrathchild). Остальная часть альбома была сборником треков от таких верных последователей Новой волны, как Samson (Tomorrow or Yesterday), Angel Witch (Baphomet), Sledgehammer (Sledgehammer), Praying Mantis (Captured City), и более оппортунистичных, старомодных наполнителей альбомов, таких как Toad the Wet Sprocket, Ethel the Frog, и даже бывшие артисты A&M – Nutz, команда, которую с трудом можно было назвать «новой» хотя бы на каком-то этапе их неприметной карьеры. Малкольм Доум, который делал обзор альбома для Record Mirror, сейчас говорит: «Я считал это очень перспективным. Жаль, что им не удалось заполучить Def Leppard или Diamond Head, [но] я все равно считаю, что это было отличное резюме того периода».

Последующий тур Metal for Muthas был более представительным и включал Maiden, Praying Mantis, Tygers of Pan Tang и Raven, всех доверенных членов элиты Новой волны. Гитарист Maiden Деннис Стрэттон, который только вступил в группу, сказал мне, что он «был буквально контужен отдачей фанатов [на концертах]». Он продолжал: «С музыкальной точки зрения это граничило с панк-роком… публика была просто одержима. Мне казалось, что все это было хеви-металом, но по какой-то причине фанаты Maiden считали нас другими». Гитарист Maiden Дэйв Мюррей вспоминает, что «люди просто ждали тура. Казалось, что панк близится к своему концу, образовалась пустота, и все ждут, что ее что-то снова заполнит. И это было круто, потому что все считали, что рок должен умереть, но, знаешь, на самом деле там было полно ребят, которые приходили на концерты или создавали собственные команды».

Когда осенью 1980 года был выпущен одноименный дебютный альбом Iron Maiden, он сразу подскочил на четвертую строчку чартов Великобритании. В результате импортные копии начали наводнять США до их официального релиза, состоявшегося позже в тот же год. На Западном побережье одним из первых покупателей был Ларс Ульрих. Как он мне сказал: «Я еженедельно получал по подписке Sounds, а также посылки от Bullet Records [независимого лейбла, специализирующегося на Новой волне]».