בינואר 1984 איירון מיידן הגיעו למלון באי ג'רזי כדי להתחיל בכתיבת חומרים לאלבום הבא שלהם. ב-12 החודשים הקודמים, הם הצליחו לעבור תהפוכות של קריירה שלמה. בשנה אחת, הם הפכו מנושאי הדגל של הגל החדש של ההבי מטאל הבריטי, לכוכבי רוק בינלאומיים – האלבום הקודם שלהם Piece of Mind נכנס ל-20 הגדולים בארצות הברית וסיבוב ההופעות שלהם כלל הופעות ענק במדיסון סקוור גארדן בניו יורק ובלוס אנג'לס. והם לא תכננו להוריד את הרגל מהגז.
תוך זמן קצר הם כבר היו באולפן להקליט את אחד האלבומים הגדולים של הלהקה. "אני חושב שהאלבום הזה עדיף על הקודם", סיפר הסולן ברוס דיקינסון בראיון בזמן יציאתו של Powerslave. "לקחנו את מה שהיה הכי טוב ב-Piece Of Mind, תוך הדגשת הסגנון האגרסיבי של Number Of The Beast והוצאנו תקליט איכותי, מבחינה אמנותית כמובן!"
כשהאלבום יצא ב-3 בספטמבר 1984, הוא הגיע למקום השני במצעד בבריטניה וזכה שם לאלבום זהב ולפלטינה בארצות הברית. בעקבות Powerslave איירון מיידן יצאה לסיבוב הופעות עולמי וגרנזיודי בעיצוב של מצרים העתיקה - עם סרקופגים ענקיים והקמע האגדי של הלהקה, אדי, מחוטל כמומיה מצרית בגובה של תשעה מטרים. סיבוב ההופעות שלהם נמשך 11 חודשים וכלל 189 הופעות ענק. הם זכו להיות להקת ההבי מטאל הראשונה שהופיעה מאחורי מסך הברזל – במדינות כמו פולין והונגריה, ובשיא הם הופיעו בפסטיבל Rock In Rio בברזיל מול קהל של למעלה מ-300 אלף איש. סיבוב ההופעות הזה אף תועד ב-Live After Death שיצא שנה אחרי באלבום וגם בסרט.
עפרי מקוב חזר אל הסיפור מאחורי Powerslave, האלבום שקיבע את מעמדה של איירון מיידן כלהקת ההבי מטאל הגדולה של התקופה
