Season 4
1 - Adventures in the Sin Trade - 9/28/98
Distraught with grief over the loss of Gabrielle, Xena travels to Siberia and the Amazon Land of the Dead to find her friend.
2 - Adventures in the Sin Trade Part II - 10/05/98
Xena travels to the Amazon Resting Place to battle the evil witch, Alti, and learns that Gabrielle is still alive.
3 - A Family Affair - 10/12/98
Xena reunites with Gabrielle and the two friends face off with the evil Hope and Dahak's grandson, the monstrous Destroyer.
4 - In Sickness and in Hell - 10/19/98
Suffering an array of physical ailments, Xena and Gabrielle battle a Scythian army.
5 - A Good Day - 10/27/97
Xena engineers a giant battle between Caesar and Pompey to save Greece.
6 - A Tale of Two Muses - 11/02/98
Xena, Gabrielle and Autolycus bring dancing to a town where it is banned.
7 - Locked Up and Tied Down - 11/09/98
Xena is banished to Shark Island Prison for all the crimes and murders she committed in her dark past.
8 - Crusader - 11/16/98
Xena and Najara, a radiant young woman who preaches about the Light, compete for Gabrielle's heart and soul.
9 - Past Imperfect - 1/4/99
In order to save a town from destruction, Xena m figure out who is copycatting her past evil deeds.
10 - Key to the Kingdom - 1/11/99
A double for Xena double-crosses Autolycus in an attempt to steal a special baby.
11 - Daughter of Pomira - 1/18/99
To bring peace between two feuding cultures, Xena and Gabrielle rescue Vanesa, the young adopted daughter of the leader of the dreaded Horde.
12 - If The Shoe Fits - 1/25/99
Through imaginative storytelling, Xena, Gabrielle, Joxer and Aphrodite help the young runaway Princess Alesia realize there's no place like home.
13 - Paradise Found - 2/1/99
In a seemingly idyllic land, Gabrielle finds peace and calm as Xena is beset by visions of violence.
14 - Devi - 2/8/99
In exotic India, Gabrielle finds she has the power to cure people, but that ability may come from a sinister source.
15 - Between the Lines - 2/15/99
While traveling through India, Xena and Gabrielle's souls are sent into the future through the power of Mehndi to protect their good Karma from the reincarnated Alti (Claire Stansfield).
17 - The Plays The Thing - 3/15/99
Gabrielle unwittingly becomes a pawn in a theater scam when one of her scrolls falls into the hands of Zehra, the "Queen of Cons."
18 - The Convert - 4/19/99
Najara returns claiming she has renounced violence, while Joxer deals with his first kill.
19 - Takes One to Know One - 4/26/99
On a dark and stormy night, Xena must determine which one of her friends is a murderer.
20 - Endgame - 5/3/99
When Brutus kills Ephiny, Gabrielle is called back to be queen of the Amazons.
21 - Ides of March - 5/10/99
Callisto returns to tempt Xena, as Caesar plans to declare himself emperor.
22 - Déjà Vu All Over Again - 5/17/99
A woman is convinced she is the reincarnation of Xena, the Warrior Princess.