I think maybe if there were three sides that could be interesting, and both captured by that and forced to work together to get away. Maybe the third side is especially brutal and has the most to gain from the war or something?

Okay dokay! And yes I think magic should have some influence in the war and how it started. Hmm...

Also Ill probably end up going to sleep soon