W toku tournée grupa zagrała serię samodzielnych koncertów w Europie Zachodniej, zapełniając obiekty o pojemności od tysiąca do 10 tys. widzów. Ogromnym zainteresowaniem cieszyły się koncerty w Wielkiej Brytanii, Francji, Niemczech i we Włoszech – w tych krajach grupa była gwiazdą pierwszej wielkości. Siedem koncertów w Japonii wyprzedano na pniu, zaś przyjęcie Brytyjczyków graniczyło z ekstazą. Podczas koncertu na „Summernight Festival 1981” w Norymberdze było obecnych około 100 tys. widzów. Grupa po raz pierwszy w karierze wystąpiła w Bloku Wschodnim, dając koncert na festiwalu muzycznym w Belgradzie (Jugosławia) dla 50 tys. widzów. Był to nie tylko pierwszy występ Iron Maiden za Żelazną Kurtyną, lecz również pierwszy koncert przedstawicieli nowej generacji heavy metalu w tzw. Bloku Wschodnim. Zespół dał również pierwsze występy festiwalowe, podczas których był headlinerem, lub co-headlinerem imprezy (Milwaukee, Belgrad, Annecy, Orange, Offenbach).