Reclutaron luego al vocalista Eric Adams, al cual DeMaio conocía ya desde la escuela, y al baterista Donnie Hamzik, y ya con el nombre de Manowar grabaron su primer álbum "Battle Hymns", en 1982, que incluía la canción "Dark Avenger" con una narración recitada por Orson Welles.