Red Seas Under Red Skies by Scott Lynch

After a brutal battle with the underworld that nearly destroyed him, Locke Lamora and his trusted sidekick, Jean, fled the …