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