War of the Witches sounds like it has a similar plot, but I'm not sure.
http://www.amazon.com/The-War-Witches-Maite-Carranza/dp/159990392X