Записавши потужне демо, у 1981 році гурт отримав контракт із "Ліберті Рекордс". Лейбл тиснув на музикантів, вимагаючи створити чимало пісень за короткий термін. Як наслідок, дебютний альбом Battle Hymns було видано вже наступного року. В одній з композицій, Dark Avenger, можна почути оповідку, яку начитав легендарний актор і режисер Орсон Уеллс. Майже одразу після випуску альбому Manowar поїхав у тур на підтримку Теда Ньюджента. Щоправда, ця співпраця тривала лише кілька місяців — музиканти зважилися на власне турне! Приготування тривали лише кілька тижнів, тому не все йшло як гадалося. Проте, гурт під час цього короткого туру здобув певну славу вдома, а також почав завойовувати перших європейських фанів — зокрема, у Великій Британії та Німеччині. Щоправда, були і перші втрати. Барабанщик Донні Хамзик не витримав напруги та пішов із гурту. Його посаду обійняв Скотт Колумбус.