The first two thirds of the book is basically military fantasy similar in the vein of the Malazan books and the Monarchies of God series. Then things move up towards the 'magic' part, which, unfortunately, struck me as weaker for some reason.
The writing style is solid enough, but the plot was a bit thin. It was basically setpiece after setpiece, and the one 'twist' at the end wasn't much of a twist if you have any familiarity with books like these.
Solid enough to try the next book in the series and see if the plotting improves. If you liked the books I mentioned above, you'll like this.