После этого 18 ноября 2002 года группа выпустила сингл «The Dawn of Battle», содержащий три композиции: «The Dawn of Battle», «I Believe» и «Call to Arms».

2 декабря 2002 года группа выпускает «Fire and Blood», включающую в себя «Hell On Earth, pt. II» и « Live in Germany».

Gods of War (2004—2008)

В 2004 году группа рассталась с Nuclear Blast. Джоуи ДеМайо основал собственную записывающую компанию Magic Circle Music, на которой Manowar начали издавать свои диски. На этот же лейбл вскоре перешли их партнеры по турам, группа Rhapsody.

25 июля 2005 года была выпущена онлайн-версия сингл «King of Kings», содержащий песни «The Ascension» и «King of Kings», которые затем войдут в альбом «Gods of War».

27 февраля 2006 года группа выпускает сингл «The Sons of Odin».

Запись нового альбома была задержана из-за того, что в период сессий записи гитарист группы Карл Логан попал в аварию на своём мотоцикле и повредил локоть. Ранения были столь серьёзными, что могли привести к повреждению нерва; это означало бы конец его музыкальной карьеры. Однако после месяцев болезненной реабилитации гитарист выздоровел, и сейчас заявляет, что никогда прежде не играл так хорошо.

23 февраля 2007 года на лейбле Magic Circle Music был выпущен новый альбом группы — концептуальный «Gods of War». Тексты альбома, предполагающегося как первый в серии концептуальных альбомов, посвящён богам скандинавской мифологии, преимущественно Одину. На «Gods of War» группа показала заметное влияние симфо-метала, из 16 его треков значительную часть составляют инструментальные и текстовые интерлюдии, исполненные с использованием хоров, клавишных и оркестра.

Сразу после выхода альбома группа отправилась в тур «Демоны, драконы и воины» (Demons, Dragons and Warriors), совместно с группами Rhapsody и HolyHell. В рамках этого тура группа посетила 13 городов. В апреле 2007 Manowar выступили в Москве во дворце спорта «Лужники».

6 и 7 июля 2007 года прошёл Magic Circle Festival, организованный собственным лейблом Manowar Magic Circle Music. Выступления Manowar на фестивале проходили оба дня. Помимо Manowar на фестивале выступали группы Gamma Ray, Majesty, Holyhell, Stormwarrior, Messiah's Kiss, David Shankle Group, Lion's share, Heavenly.

23 ноября 2007 года состоялось бесплатное выступление группы в Гамбурге, посвященное выходу DVD Magic Circle Festival Volume I. Выступление было коротким и содержало только 9 песен. Место ударника на этом концерте занял Райно, так как Скотт Коламбус не смог прилететь из США.

В конце 2007 года группа исполнила рождественскую песню Silent Night. Запись была выложена на сайте группы для свободного скачивания, как подарок фанатам на Рождество. Позже эта запись выкладывалась повторно в 2008 году.

В апреле 2008 года группу покинул барабанщик Скотт Коламбус из-за профессиональных разногласий с Джоуи ДиМайо. Первую половину года его заменял Райно, а затем за ударные сел Донни Хамзик, который остается сессионным ударником Manowar в данный момент. Тем не менее до июня 2010 года на официальном сайте группы Коламбус числился как действующий участник группы, а другие музыканты заявляли, что он не может принимать участие в концертах в связи с личными причинами.

5 июля 2008 года в городе Каварна Manowar установили новый рекорд по продолжительности хеви-метал концерта. Выступление длилось пять часов и двадцать минут. Рекорд был зафиксирован представителями книги рекордов Гиннеса.