Suggestion: Catha had been fighting against the forces of darkness all across the empire and nearly all of them were destroyed. Nothing wrong with what you have. I just like the past-perfect continuous (underlined), but it wouldn't work with 'until'.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.