Avance: 2002–2004
El segundo álbum de WarCry, El Sello de los Tiempos, fue lanzado el 1 de diciembre de 2002 a través de Avispa Music. Las críticas sobre este disco fueron positivas. Kerrang! dijo que "la banda liderada por Alberto Ardines y Víctor García ha demostrado con este disco que la superación es posible".[9] También Heavy Rock comentó que "la mayoría de los grupos necesitan varios años de singladura para alcanzar la solidez compositiva, WarCry lo han conseguido a lo largo del año".[10] Los premios Radial y la revista Heavy Rock premiaron a WarCry "banda revelación del año".[11] WarCry dio su primer concierto el 13 de diciembre de 2002 en Avilés, Asturias, como comienzo de su "Gira el Sello de los Tiempos", la cual duró todo un año.[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.[12]
Al finalizar la gira Jardón abandonó el grupo, dejando un comunicado donde citaba "motivos musicales y personales" y agradeciendo a sus admiradores y amigos por apoyarlo en su carrera artística. Los demás miembros dijeron que respetaban su decisión y que le deseaban "la mejor de las suertes tanto a nivel personal como musical". Poco después fue anunciado que el tercer álbum sería cantado en inglés,[13] pero abandonaron la idea después de las buenas críticas recibidas en el centro de Europa por El Sello de los Tiempos cantado en castellano.[13] En agosto de 2003 comenzaron a grabar el álbum, producido por Víctor y Ardines, con la colaboración de Slaven Kolak. Alea Jacta Est fue mezclado y editado en el estudio de la banda Jaus Records y lanzado el 1 de enero de 2004 a través de Avispa.[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. Alea Jacta Est alcanzó puesto n.º 3 en la lista de ventas de FNAC en menos de doce días de haber sido lanzado.[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".[17] La "Gira Alea Jacta Est" se extendió desde marzo hasta noviembre de 2004, donde recorrieron toda España e incluyó renombradas bandas como Sôber, Abyss y Transfer.[18] En la primera actuación de la gira la banda oficialmente presentó a Roberto García, antiguamente de Avalanch, como el nuevo bajista.[19]