Harry Turtledove was my favorite author throughout my high school years, before I got tired of him fairly suddenly sometime in my late teens. For some reason though, I decided to revisit the rows of books of his I have, and re-read Krispos Rising, one of my old favorites.
Looking at the book from the vantage of about a decade, both of my life and of how the field has changed, it's clear that the book hasn't aged terribly well. At the same time, it's also clear that Turtledove has genuine talent, and a way of doing things that explains why he's the best alternate history author out there (and this is more AH than Fantasy, for all that magic plays role).
On the one hand, the attitudes towards women and towards homosexuality expressed in the book are awkward. Iakovitzes is a dirty old man, and women are defined more than is comfortable by their appearances. At the same time, it's not as bad as it might be, since there's a lack of malice to these attitudes. Iakovitzes is a lecher who badgers his male underlings, but he takes no for an answer and is one of the smartest and most entertaining characters in the book. The end result is that Turtledove comes off more as your out-of-touch grampa rather than as a reactionary.
At the same time, Turtledove is a master at conveying a setting. Videssos is based on Byzantium, and as Turtledove has a PhD in the subject, he makes Videssos live and breathe. It's realism, not in the hyper-cynical style of G.R.R. Martin or Joe Abercrombie, but in a very down to earth, practical sort of way.
Really, that's the feel of the entire book. It's down to earth, competent, and pleasant. It doesn't soar, but it works instead.