Еще в середине 2001 года члены "Avalanch" вокалист Виктор Гарсиа (р. 5 июня 1970) и барабанщик Альберто Ардинес задумали сделать альбом вне своей основной команды. Особого труда для этого не требовалось, поскольку многие песни у них хранились с 90-х годов (когда у Гарсии был свой проект "Warcry"), и оставалось только перевести англоязычные тексты на испанский. Клавиши, а также партии бас- и ритм-гитары Виктор взял на себя, а для исполнения соляков были приглашены Фернандо Мон и Пабло Гарсиа (р. 26 декабря 1976). Когда же остальные участники "Avalanch" прознали, что в их рядах нашлись "вероотступники", они указали им на дверь. Пришлось Виктору и Альберто превращать студийный проект в полноценную команду, и таким образом Фернандо и Пабло получили в "WarCry" официальный статус, а немного позже штат пополнили басист Альваро Жарден и клавишник Мануэль Рамиль.
С концертами решили пока повременить, а вместо этого все силы сосредоточили на репетициях и втором альбоме, поступившем в продажу уже в конце 2002 года.
Зато после выхода "El Sello De Los Tiempos" команда взяла резвый гастрольный старт и с марта по декабрь исколесила вдоль и поперек всю Испанию. Турне утомило Альваро, и он объявил о своем уходе, однако на сессиях "Alea Jacta Est" все же поприсутствовал. Любопытно, что изначально музыканты хотели сделать этот альбом англоязычным, но ознакомившись с восторженными отзывы европейской прессы по поводу предыдущих релизов, продолжили петь на родном языке. На "Alea Jacta Est" к своему прямолинейному пауэр-металлу "WarCry" добавили толику прогрессивности, а вторым новшеством стало то, что Гарсию как автора потеснили другие участники группы. Отдав басуху еще одному перебежчику из "Avalanch" Роберто Гарсие (р. 13 августа 1972), команда подготовила программу "Donde Esta La Luz", где съехала из пауэра в хэви, попутно отказавшись от использований двойных бас-бочек и переключившись в текстах со средневековых повествований на проблемы современности.
На тот момент "WarCry" уже прочно окопались в высшей лиге испанского тяжмета и в 2006-м закрепили свой статус выпуском концертного альбома.
Изданный в феврале 2006-го "Directo A La Luz" у себя на родине стал первым по распродаваемости релизом и удерживал лидерство в течение нескольких недель. В поддержку зальника коллектив провел промо-тур, в течение которого начал обкатывать новый материал. Заготовки материализовались на альбоме "La Quinta Esencia", вобравшем по словам Виктора все лучшее с предыдущих четырех студийников. В испанских чартах работа достигла 19-й строчки, однако впереди "WarCry" ожидали проблемы со штатом, и в 2007-м начался отток кадров. Первым ушел Ардинес, следом уволился Мон, а еще через некоторое время исчез и Рамиль (все трое вскоре сколотили проект "Sauze"). Первых двоих заменили Рафаэль Югейрос (р. 8 сентября 1977) и Хосе Рубио, а вот клавишника сразу брать не стали и на сессиях "Revolucion" отделались услугами наемного парня по имени Алекс.
Вакансия заполнилась только в "революционном" туре, и преемником Мануэля стал Санти Новоа. Если на "Revolucion" группа сильно сбросила темп и заиграла насыщенный балладами хард-рок, то с выходом седьмого студийника "WarCry" постарались вернуться на территорию пауэр-металла.