Theodorus is a reccuring character on "Xena: Warrior Princess". He was a soldier in Callisto's Army and was her second-in-command. She killed him whilst in Xena's body.
In "Return of Callisto", it was hinted that Theodorus was in love with Callisto. When she asked him if he was falling for her, she said that she would have to kill him if he was.
Theodorus is the warlord that Xena was thinking of in her and Gabrielle's guessing game in A Day in the Life.