Cliver Burr lasciò il gruppo dopo tre anni di onorata carriera nel Dicembre del 1982.
Niko cominciò a suonare la batteria all'etè di 12 anni,e tra gli altri aveva suonato con gente tipo Pat travers e i Streetwalkers.
Nel Gennaio del 1983 i Maiden si trasferirono nelle Channel Island per cominciare a scrivere il materiale per Piece of Mind.
Le registrazioni vennero fatte ai Compass Point Studios, alla Bahamas, dove ci fu moltom da bere e da lavorare.
Al mixer era presente il leggendario Martin Brich che era col gruppo dai tempi di Killers, era praticamente il sesto membro dei Maiden. Aveva precedentemente lavorato con i Black Sabbath, i Rinbow e i Deep Purple. Era l'unico che poteva catturare l'essenza del gruppo dal vivo e trasformarla in un disco.
In Aprile uscì il primo singolo tratto dal disco, "Flight of Icarus".
Piece of Mind fu uno dei più grandi successi negli Stati uniti, e saltò nella classifica di Billboard dal numero 127 direttamente al numero 35. Dopo poco raggiunse il numero 15 dove ci rimase per 5 settimane, e dopo 3 mesi di tour salì al numero 14 (ottenne il disco doro dopo 10 settimane e rimase in classifica per 43 settimane).

Nel Gennaio del 1985 suonarono nel gigantesco festiva Rock in Rio, di fronte a 200.000 persone.
Per tutta la durata di questa lunga tourneè si erano portati dietro una quantità incredibile di attrezzature, compreso un sistema di amplificazione di 130.000 watt, ed un sistema di luci con 800 riflettori. Per trasportare tutto avevano bisogno di 6 tir con rimorchio, anche per trasportare gli strumenti e gli innumerevoli case, più 5 pullman per loro e i roadies, e altre 42 persone che si occupavano di altri affari.
Questi sono i veri particolari che ti fanno capire quanto è grande un gruppo, e quanti soldi gli girano intorno.
Per loro fortuna i Maiden sono diventati ricchi grazie alla loro musica, ma sono stati altrettanto fortunati a rimanere loro stessi, si è vero ora potevano permettersi macchine sportive, ville e chi più ne ha più ne metta, ma li vogliamo condannare perchè sono riusciti grazie alla loro buona volontà sono arrivati fino a qui?
Sono rimasti sempre amichevoli e accomodanti con la stampa, i fans e col pubblico.
Dalla fine del 1985 fino al 1986 i Maiden si presero un periodo di riposo dopo l'estenuante Tour di Powerslave.

Seventh son... entrò subito in classifica, entrambi i singoli tratti dall'album, "Can i Play With Madness" e "The Evil That Man Do", entrarono nella Top 5 inglese, l'album superò le aspettative e la tourneè fu eccitante e seguita come le altre.
I Maiden cominciarono a piacere a molta più gente, soprattutto in Italia e in America (dove ebbero i Guns'n'.Roses come spalla). Il momento più importante per i fans europei fu quando i Maiden suonarono per la prima volta al "Monsters of Rock" Castel Donington, nell'Agosto del 1988, dove suonarono di fronte a 150.000 fans. l'anno prima Dikinson aveva fatto una apparizione speciale con i Bon Jovi, annunciando, a sorpresa di tutti, che i Maiden Avrebbero suonato l'anno dopo come headliners.
La cosa fece molto scalpore, perchè il gruppo era finalmente grande per un evento di quel tipo.

Anno di riposo
Dopo questo tour i Maiden si presero una vera e propria pausa dopo ben 12 anni di estenuante lavoro, ma fantastici, per i loro fans.
In questo periodo non rilasciarono interviste, non produssero LP, rimasero a casa a riposare.
ILLUSI!!!!
Prima ancora di annunciare al loro semi-pensione, i giornali cominciarono a parlare di loro.
Ci furono storie e pettegolezzi che riempirono i giornali per mesi. E finalmente 8anche se io direi purtroppo) si seppe una notizia carta, quella che Adrian Smith voleva lasciare il gruppo per un progetto solista che prese il nome di A.S.A.P., e fece uscire un album chiamato "Silver and Gold".
Anche Dikinson fu vittima di tanti pettegolezzi e alla fine anche lui produsse un Lp da solista intitolato "Tattooed Millionarie" (il chitarrista era Janick Gers che aveva precadentemente suonato con Gillan).

Negli anni '90 correva voce che Dikinson stava per lasciare il gruppo però fu Smith ad andar via, caccioto dal resto della band perchè non si stava impegnando al massimo per i nuovi pezzi.
Ad un certo punto gli fu chiesto se voleva continuare a restare con i Maiden o pensare alla sua carriera da solista, non riuscì a prendere una decisione, così furono i Maiden a decidere per lui.
Gers divenne il nuovo chitarrista del gruppo visto che poco prima aveva fatto un ottimo lavoro con l'album da solista di Dikinson.

Usarono il "Rolling Stones Mobile" per catturare il sound al meglio il loro sound live (in quel periodo lo i Battery studio erano prenotati e quindi provarono a vedere cosa ne poteva venire fuori dal loro studio personale, venne fuori uno degli LP più dinamici, o meglio "Grezzi e Selvaggi" della loro discografia, dove si presenta una vasta gamma di stili e di sound.

Da questo Lp furono estratti due singoli, "Be Quick Or Be Dead" (13 Aprile), e "From Here To Eternity" (29 Luglio).
Il primo arrivò al secondo posto della top inglese, invece From Here.. al 21 posto.
Il 5 Giugno ebbe inizio il tour di Fear of the Dark, la band suonò 61 concerti, aprendo da Helsinky e finendo il 4 Novembre a Tokyo.
Il 22 Agosto la band suonò a Donington per il "Monsters of Rock", per la seconda volta come headliner.
Il 1 Marzo del 1993 prende vita il singolo live di Fear of the Dark che ariverrà al settimo posto in classifica.

I Maiden si riconfermano headliner al "Monsters of Rock" dell'88  insieme a Slayer, Megadeth, Black Sabbath ecc.., suonando di fronte a migliaia di fans estasiati. Da questo concerto verrà estratto il video di "Fear of the Dark".

La raccolta fu stampata in versione limitata in formato CD con una confezione digypack contenente un libricino con foto storia e tante altre interessanti chicche (uscì anche una nuova raccolta di video intitolata "Best of the Beast Videos").
Subito dopo l'uscita della raccolta, il gruppo cominciò a buttare giù le prime idee per il loro futuro lavoro, che come disse Steve Harris, sarebbe tornato alle sonorità dei primi LP, comunque nel frattempo ebbero anche un piccolo tour per la promozione della raccolta (più che altro erano incontri con i fans).

Quello che Harris aveva annunciato fu in parte vero, mi riferisco al fatto che molti riff si sarebbero rifatti al vecchio sound del gruppo, però mancava ancora qualcosa.
Da X Factor il gruppo non riuscì più ad avere recensioni del tutto positive. L'abbandono di Bruce lasciò un vuoto difficilmente recuperabile.

Le scenografie sono tratte da alcune delle copertine e mostra i luoghi essenziali della storia dei Maiden tipo il Ruskin Arms e 22 Acacia Avenue.
Il tour comprese 12 date, iniziate il 12 Settembre a Parigi, e terminate il 1 Ottobre ad Atene, per un costante tutto esaurito di energia ed emozioni, iniziando dal brano di apertura, Aces High, tutti credevano di essere tornati 4 anni indietro credendo di essere a Long Beach (é stato eccezionale).
La reazione generale dei media e del pubblico per questo tour fu sorprendente.