Red Seas Under Red Skies: The Gentleman Bastard Sequence, Book Two (Gentleman Bastards 2)

Also by Scott Lynch from Gollancz:
The Lies of Locke Lamora