Red Seas Under Red Skies by Scott Lynch (Gentleman Bastard, #2)

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