If you liked Lord of Emperors (The Sarantine Mosaic) by Guy Gavriel Kay,
here are some books like this:

Click on a title, author name or category to see similar books