A Trade of Blood by Robert Jackson Bennett

The third book in the Shadow of the Leviathan series (An Ana and Din Mystery). Detective Ana Dolabra must prove a man's innocence to stop a civil war, combining fantasy and detective fiction in Bennett's acclaimed world.