Red Seas Under Red Skies by Scott Lynch (Gentlemen Bastards, #2)

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