Blackwing (Raven's Mark 1) - Ed McDonald

You think you know Misery? You've not seen anything yet . . .The republic faces annihilation, despite the vigilance of Galharrow's Blackwings. When a raven tattoo rips itself from his arm to deliver a desperate message, Galharrow and a mysterious noblewoman must investigate a long dead sorcerer's legacy. But there is a conspiracy within the citadel: traitors, flesh-eaters and the ghosts of the wastelands seek to destroy them, but if they cannot solve the ancient wizard's paradox, the Deep Kings will walk the earth again, and all will be lost.The war with the Eastern Empire ended in stalemate some eighty years ago, thanks to Nall's 'Engine', a wizard-crafted weapon so powerful even the Deep Kings feared it. The strike of the Engine created the Misery - a wasteland full of ghosts and corrupted magic that now forms a No Mans Land along the frontier. But when Galharrow investigates a frontier fortress, he discovers complacency bordering on treason: then the walls are stormed, and the Engine fails to launch.Galharrow only escapes because of the preternatural magical power of the noblewoman he was supposed to be protecting. Together, they race to the capital to unmask the traitors and restore the republic's defences. Far across the Misery a vast army is on the move, as the Empire prepares to call the republic's bluff.