There are still 14 Legions.

Just because the commander of a Legion dies, doesn't mean that the people under his leadership disappear from existence.
They'll just replace the dead Legatus, in this case Nael, with another bad guy. Or dissolve that legion and split those soldiers amongst the other 13.

I think the first option is a bit easier, though.