В 1980 году гитарист из Сан-Хосе Уильям Джей Цамис основательно заболел еврометаллом и грезил созданием собственной команды схожего направления. У него даже было заготовлено имя для проекта – «Warlord», но по-настоящему все завертелось после знакомства с экс-барабанщиком «Russian Roulette» Марком Зондером. Тот как раз собирался переезжать в Лос-Анжелес и убедил гитариста, что более подходящего места, чем Город Ангелов, для хорошей карьеры не найти. С самого начала парни решили, что их эпический романтичный металл будет лучше восприниматься, если участники группы обзаведутся величественными псевдонимами, и таким образом один из них стал Разрушителем («Destroyer»), а второй – Дитем Бури («Thunder Child»). Однажды Марк и Уильям наткнулись на объявление некоего Брайана Слэйджела, который приглашал металлические команды отметиться на сборниках «Metal Massacre», издаваемых его лейблом «Metal Blade». Они притащили Брайану демо-кассету, и спустя несколько секунд после прослушивания трека «Winds Of Thor» тот застолбил для «Warlord» место на «MM II». Зондер и Цамис делегировали на сборник песню «Lucifer’s Hammer», а записывалась она в компании вокалиста Джека Ракера («Король Дамьен I») и клавишницы Дианы Комаренс («Страж»).
Вскоре после этого музыканты наскребли порядка 800 долларов и направили всю сумму на подготовку мини-альбома «Deliver Us», вышедшего на «Metal Blade» в апреле 1983-го. Для молодой метал-банды старт получился довольно неплохим – релиз очень расхваливала британская пресса, а такие вещи, как «Child Of The Damned» и «Winter Tears», частенько ставились в эфир радиостанциями Западного Побережья. В то время как фаны закидывали группу посланиями, Уильям и Марк давали интервью, а композиция «Mrs Victoria» попала на третий сборник «Metal Massacre», в составе «Warlord» произошли изменения – к нему добавился бас-гитарист Дэйв «Архангел» Уотри, а место Джека занял Рик Каннингхэм («Король Дамьен II»). Записанный в обновленной конфигурации сингл «Lost And Lonely Days» занял место в десятке журнала «Burrn», и это обеспечило команде дополнительный контракт от японской фирмы «Watanabe Music».