Después de esto es que conocen a Rod Smallwood quien escuchó los temas de la banda sorprendiéndose gratamente e invitándolos a un par de conciertos en el Windsor Castle en Harrow Road y en el Swan en Hammersmith, pero no todo sería color de rosa ya que junto a la calidad del grupo, la presencia contestataria y la respuesta que Iron Maiden generaba en la audiencia de la época, (que incluso ya era bastante más fuerte que el de las propias bandas punk de moda e imperantes), les trajo algunos problemas en algunos locales en los que se les prohibió tocar por la algarabía que generaban.