Actor Robert Trebor's name is a palindrome with the same meaning when read left to right as when read right to left.
Renee O'Connor who plays Deianeira would later go on to play Gabrielle in Xena: La princesa guerrera (1995).
According to issue 5 of the Offical Xena Magazine, page 46, actor Tony Todd was offered the role of the Blue Priest. He didn't take it however as not long before he was doing Star Trek and didn't want to sit six to eight hours a day again so-soon whilst prosthetics were fixed in place. He later appeared in Hercules as Gladius in Gladiator (1995) and Gilgamesh in Faith (1998). He also appeared in Xena: La princesa guerrera (1995) as Cecrops.