1981-ben Paul Di'Anno viselked�se m�r bomlaszt�v� v�lt, amiben meghat�roz� szerepe volt a kokain fogyaszt�s�nak. A teljes�tm�nye jelent�sen visszaesett, mikor a banda elkezdett Amerika szerte koncertezni. 1981. v�g�re az egy�ttes kir�gta Di'Anno-t �s elkezdett �j �nekes ut�n kutatni.

1981. szeptember�ben t�rt�nt meg a Samson volt �nekes�nek, Bruce Dickinson-nak meghallgat�sa, nem sokkal k�s�bb m�r be is ker�lt a band�ba. Egy r�videbb turn�n vett r�szt a Maidennel, ez a soron k�vetkez� album beharangoz� koncertsorozata volt, ahol m�r j�tszott�k a Children Of The Damned, Run To The Hills, 22 Acacia Avenue �s a The Prisoner sz�mokat, ezzel megkedveltett�k el�re a rajong�kkal az egy�ttes "�j hangj�t".
The Number Of The Beast
The Number Of The Beast

Ez az album volt Bruce Dickinson deb�t�l� albuma az Iron Maidennel, 1982-ben jelent meg. A korong kik�vetelte mag�nak az els� helyet a brit toplist�kon �s a vil�g sz�mos orsz�g�ban ker�lt a top10-be. M�sodik alkalommal indult a Maiden vil�g k�r�li turn�ra az Egyes�lt �llamokba, Kanad�ba, Jap�nba �s Ausztr�li�ba.
Piece Of Mind
Piece Of Mind

1982. m�sodik fel�ben Clive Burr otthagyta az egy�ttest szem�lyi okok miatt �s koncertd�tumok is �tk�ztek a terveivel. Az � hely�re a Trust egykori dobosa, Nicko McBrain ker�lt. Nemsokkal k�s�bb, 1983-ban megjelent az Iron Maiden �j albuma, a Piece Of Mind.

Err�l az albumr�l a rajong�k f� kedvencei a The Trooper �s a Flight Of Icarus sz�mok, amik megjelentek k�l�n kislemezk�nt is.

Ezen a korongon tal�lhat� a To Tame A Land c�m� sz�m, aminek az eredeti c�me Dune lett volna a k�nyv ut�n, de v�g�l jogi probl�m�k miatt �t kellett nevezni.
Powerslave
Powerslave

A Piece Of Mind sikereit k�vetve kiadta a banda a k�vetkez� album�t Powerslave c�mmel, 1984-ben. A rajong�k kedvencei err�l a korongr�l a 2 Minutes to Midnight, az Aces High �s a Rime Of The Ancient Mariner, ami Samuel Taylor Coleridge vers�n alapszik.

A Maiden eddigi legnagyobb koncertsorozata k�vette az albumot World Slavery Tour n�ven, 220 fell�p�ssel, 13 h�napon kereszt�l. Ez annyira lef�rasztotta az egy�ttes tagjait, hogy ut�na egy f�l �ves sz�netet kellett tartaniuk.