The Gladiator
(Crosstime Traffic, book 5)
Harry Turtledove