Em 1983, o Iron lançava seu quarto disco de estúdio, o bem sucedido Piece of Mind. O disco marcava também a estréia do baterista Nicko McBrain, que está na banda até hoje.

Uma novidade no disco foi a primeira incursão da banda no progressivo, com o mini-epico To Tame a Land, baseado em uma das narrativas do livro Duna. O caminho aberto levaria a músicas como Rime of the Ancient Mariner, Alexander the Great, Empire of the Clouds e outras.

Muitas bandas tentaram imitar essa fórmula, mas não chegaram perto de executá-la com a criatividade e competência do Maiden.