The Army of Doom was the army that Illyria controlled when she ruled over her kingdom, serving her and fighting against Illyria's enemies such as Baticus and the rebellion led by his father. After she was killed and buried in the Deeper Well, they were entombed within Vahla ha'nesh, Illyria's temple, but over the centuries they died and eventually became nothing more than ashes.