Jardón abandonó la banda a finales de 2003, siendo reemplazado por Roberto García tres meses después.

Más recientemente, las letras han hecho referencia a experiencias sociales y personales.

A mediados del año 2001, mientras trabajaban en la banda asturiana de Heavy metal Avalanch, el vocalista Víctor García y el baterista Alberto Ardines decidieron grabar un álbum, con las canciones de Víctor que ambos estaban preparando en sus ratos libres.

[2]​ Víctor ha comentado que él presentó muchas de sus canciones a Avalanch, pero solo recibió crédito en dos, «Por mi libertad» y «Aquí estaré».

[4]​ Esta vez grabaron una maqueta titulada Demon 97, pero lo disolvió un año después, cuando se reunió con Avalanch para ser el vocalista líder.

Poco antes de haber sido lanzado este álbum, a mediados de marzo, Álvaro Jardón, antiguamente del grupo Darna, se unió a la banda para ser el bajista oficial.

La revista de rock japonesa Karma, lo llamó «¡Un álbum español que impulsa el verdadero metal!»[6]​ y Kerrang!

[12]​ Durante esta gira, WarCry compartió escenario con muchas bandas conocidas a nivel mundial como Moonspell, Sepultura, Saratoga, Barón Rojo y Rage, entre otras.

[14]​ Fue el primer trabajo que incluía contribuciones a nivel compositivo y letrístico de todos los miembros, con la excepción de Ardines y Mon, ya que Víctor había escrito todas las canciones en los dos álbumes previos.

[15]​ Alea Jacta Est fue un disco con tintes ligeramente más progresivos que los anteriores, el cual fue bien recibido por las críticas.

Metal Symphony lo llamó el «mejor álbum del año»[16]​ y Heavy Rock dijo que WarCry «ha sabido hacerse un hueco propio en este estilo sin tener que mamar de sus pasadas referencias».

[21]​ En este disco la banda abandonó el uso del doble bombo y empleó una temática letrística más social.

Fue n.º 1 en ventas de DVDs en España y se mantuvo en altas posiciones durante varias semanas.

[31]​ La quinta esencia entró al n.º 19 en las listas de España[21]​ y el mes siguiente la banda se embarcó en un concierto en soporte del álbum.

En 2007 WarCry recibió varios premios y reconocimientos, como el "Rockferéndum", que es una votación llevada a cabo por lectores de las revistas Kerrang!

[34]​ Este festival supuso la primera vez que WarCry tocara en ese país, interpretando sus temas para más de 15 000 aficionados.

Por su parte, Ramil dice no entender su despido, ya que considera haber dado el tiempo suficiente a WarCry.

Antes sin embargo entrará en la formación el teclista Santi Novoa, en un primer momento de forma eventual y más tarde siendo admitido como miembro.

Finalizan el año con una gira por Hispanoamérica en la que visitaron Colombia, Ecuador y Venezuela.

Como nota del Leyendas del Rock, en el día que tocaban cayó un gran chaparrón y junto a otros grupos no pudieron tocar, pero la organización hizo un hueco al día siguiente junto a otros dos grupos (Lujuria y Obús).

El 22 de junio, Víctor García en un vídeo para la Heavy - España reveló el nombre del octavo corte de su nuevo disco, una canción llamada "Keops", que dijo sería la más larga y ambiciosa grabación que jamás habrían hecho.

[44]​ La música luego empezó a estar más elaborada, llena de riffs de guitarra, casi sin baterías rápidas y Víctor adquirió un estilo melódico, con un sonido más suave y reflexivo.

Las letras se tornaron introspectivas, cargadas de casos sociales, tales como abuso, crimen y discriminación.