Following a period of touring, they discovered that their record label was closing. The band decided to self-funded their next EP, releasing The 1234 in April 2002 and selling it at their shows. Shortly thereafter, they announced the departure of Scott Ellis. While spending the summer touring with Scarling., they found a distributor in Small Stone Records for a self-titled EP.
Jaeger left the group some time after Ellis did. Over the next year, the group found replacements for their departed group mates. bringing in Erick Sanger and Billy Brimblecon, Jr. With their new lineup, the group was signed to Nitro Records in October 2003, which re-released their self-titled EP as Death via Satellite. Over the next year they recorded a new album, and Initiation was released on August 24, 2004.
Brimblecon left the group shortly after the release of Initiation. The group had a number of interim drummers, including Frank Zummo, before Chelsea Davis was selected as a permanent replacement. Later, in 2006, Sanger was let go from the group, replaced by Lance Webber.