Despues de presentarse en la Metal Batalla 2002 y telonearle a los mexicanos Disgorge, se decide hacer unos ajustes en la alineacion. Con la llegada de Ignacio Blanco (ex Soul Absentia) en la bateria y Sergio Rosales en la otra guitarra, se logra consolidar el grupo y pulir el estilo de Katharzys.

El concepto sonoro de la banda mezcla los mas diversos estilos pesados, como el Black, el Thrash y principalmente Death Metal bastante agresivo, y fusionarlos con influencias del Jazz, Rock y Progresivo, lo cual puede apreciarse en la grabacion del sencillo "Stronger than fear" con el cual tambien se participo en el disco recopilatorio "Metal Sin Fronteras 2".

En el 2005 lanza su Demo "Katharzys" (2005) con 6 canciones:

1.  Intro
2.  Last circumstance
3.  Power of flames
4.  Predestination
5.  Black moon
6.  Stronger than fear

Para el 2007 Katharzys re-edita y re-masteriza su demo y lanza su EP "The Beginning of Desolation" al cual incluye un Bonus Video de "Tower of flames" y 2 temas nuevos.

1.  Iconoclastic radicalism
2.  Human wax
3.  Predestination
4.  Stronger than fear
5.  Tower of flames
6.  Last circumstance
7.  Black moon

http://www.youtube.com/v/qGwDS20QftE