Lord of Emperors by Guy Gavriel Kay
Crispin the mosaicist wants to concentrate on his art. Rustem of Kerakek, a physician, is also on his own journey of self-discovery. But no man may withdraw from society that easily, and both men soon find themselves drawn into the deadly webs of Sarantium. The sequal to "Sailing to Sarantium".