Hvis bandet hadde vært punkete før, så ble de ikke mindre punkete da Paul Di’Anno overtok som vokalist. Plateselskapene hadde i årevis prøvd å overbevise Iron Maiden om å klippe håret og ofre metal-stilen til fordel for en «mer punkete stil», og med korthårede Di’Anno som frontfigur kunne bandet blande de to stilene til en salig miks av klassiske tema, galopperende metal-rytmer og kjappe «hardcore gitarriff». I løpet av 1978 klarte Harris og Murray sånn noenlunde å stabilisere besetningen i bandet, som nå bestod av Harris, Murray og Di’Anno, i tillegg til trommeslageren Doug Sampson.