Появление менее панкового и более артистичного, чем Ди Анно, фронтмена сопутствовало росту популярности группы. В 1982 году вышел The Number of the Beast (рус. Число Зверя), третий альбом группы и первый с участием Дикинсона. Брюс, хотя исполнил все вокальные партии на альбоме, даже не значился в титрах при первом издании, так как имел контракт с другой компанией, угрожавшей ему иском. Альбом стал прорывом для группы, заняв первое место в чартах продаж в Британии, попав в десятку лучших в США, Канаде и Австралии. В поддержку альбома группа провела тур Beast on the Road, завершившийся аншлаговым концертом в нью-йоркском Палладиуме. Американская часть турне сопровождалась давлением со стороны общественности, поскольку группа была обвинена в сатанизме из-за титульного трека альбома.