"Legion" is one of Deicide's most musically ambitious releases, incorporating more technical riffing and song structures. The band considers this album to be its most difficult, and claims it is too chaotic. When the Hoffman brothers quit the band, Eric Hoffman stated that one of the main reasons was Glen Benton refusing to play longer sets and being unable to perform the technical bass guitar riffing required for "Legion"'s material. Though the album is a favourite of fans, "Dead But Dreaming" is the only song from it to remain in the band's live set (though as recently as 2010 the band has begun playing "Trifixion" and "Holy Deception" as well). Unlike Deicide's first album, no pitch shifters or harmonizers were used on Benton's vocals. However, delay, reverb, and multi-tracking were among the studio manipulations used to achieve the vocal effects on the album.