Fallen Legionnaires are adorned in strong armor, and carry deadly spiked swords.
Mastering fighting skills similar to that of the Cursed Legionnaire, although far more powerful, they are first encountered in the Challenge of Atlas, and become one of the most frequent enemies in Pandora's Temple. After weakening and stunning them, Kratos can kill them the same way he kills the standard Undead Legionnaires.
For some reason there are groups of Fallen Legionnaires that can't be grabbed at all and have to be killed with weapons of magic. These are found in a pool area of the Challenge of Poseidon, attacking Kratos along with Harpies.