With the lineup of Alex Kenis on guitars, Keith Isenberg on bass, Vinnie Aldrich on vocals, and Bryan Clarkson on drums, the band began writing material.
[6] Turner joined the band by recommendation of his cousin, Stephen Sarro of Tantrum of the Muse, which led to him and Kenis speaking over the phone about his influences which included Cephalic Carnage and Damn the Machine.
[7] Influenced by Death, Cynic, Carcass, Emperor, Fates Warning, Dream Theater, Meshuggah, and At the Gates,[8] the band began to shift their style in that direction.
[citation needed] The album was re-released on Burning Records, a label created by Mike Fealko of the hardcore punk and metalcore band Vessel, in 2002.
[citation needed] Aletheian has played festivals such as March Metal Meltdown, MACRoCk, Sick as Sin, Metal Mindrage, Ichthus, and Cornerstone Festival as well as with bands such as Cephalic Carnage, Becoming the Archetype, Biohazard, Buried Alive, Antithesis, Withered Earth, Disgorge, Zao, Living Sacrifice, Society's Finest, Tantrum of the Muse, and Underoath, among others.
[12] In 2008, the band performed at Cornerstone with a lineup of Thorpe, Kenis, a returning Turner, Chris Keeney on guitar, and Andy High on bass.
[7] In 2016, Alex Kenis did an interview on Shoot the Shred Podcast, stating he had written all of the songs for an upcoming album but has been unable to record it due to "life happening".