The album was released because the band - as they said - "were a bit tired of seeing Beneath the Encasing of Ashes being sold for unreasonable prices ($90+ on eBay)", so they decided to re-release all of their early recordings in one package.
The compilation's title is the title of the 8th track from Beneath the Encasing of Ashes, making "A Long March" the title track.
Amongst 5 re-recordings, "Reinvention" was specially recorded for this compilation in 2006, while "Illusions" was taken from Shadows Are Security and other 3 ones from Frail Words Collapse.
The version of the track "Beneath the Encasing of Ashes" that is presented on this compilation is slightly shorter than the version on its eponymous album, as it omits a line of spoken dialogue originally present at the beginning of the track.