Al igual que sus compañeros de Tragedy, la banda cambió su residencia a Portland, Oregón en el año 2001.

Esta alineación inicial duraría muy poco tiempo, ya que posteriormente Jeff Andrews sería reemplazado por el guitarrista John Wilkerson.

Con esta alineación la banda graba su primer EP 7", "Fragments Of A Fallen Sky", lanzado por Clean Plate Records en 1998.

En el año 2001, Davis (ahora radicado en Portland y siendo parte de Tragedy) se une nuevamente a From Ashes Rise y graban las canciones para el álbum split 12" con la banda sueca Victims, lanzado a través de Havoc Records.

En 2003, la banda firma contrato con Jade Tree y comienzan a escribir las canciones que formarían parte del su álbum Nightmares.