Xena: Warrior Princess
When in Rome ...
S3 E16:
Efforts to engage in a prisoner exchange involving a Gaul warrior for a member of the Roman hierarchy are hindered by an uncooperative Caesar.
Starring
Jeremy Callaghan, Karl Urban, Matthew Chamberlain