The author of Lords of the Horizons, a history of the Ottoman Empire, makes a welcome shift to fiction with the first book in an impressive new mystery series set in the empires declining decades.