Penelope, Queen of Ithaca, was a character on Xena: Warrior Princess. She was the ruler of the small province of Ithaca opposite her husband, King Ulysses. She was left reign the island on her own for a year, when Poseidon prevented Ulysses from returnung home after fighting in the Trojan War.