I read this book or half the book in middle school, roughly around 2012. I can't remember much about the plot, but the book had a purple cover with a picture of purple leather with golden corner frames and some variation spelling of the word magic as the title.
I know there's a boy who doesn't have an actual name, it's "Soldier [insert number here]", who somehow ends up with a very important girl in a swamp. That's how far I've gotten in the book. I've tried Google, Goodreads and even Yahoo. I know the book is real, but I just can't find it.