Callisto tied Xena and Gabrielle together, and sat them on Argo. She held their ropes and the reins and took them to her palace. They rode for what seemed days, but it was only hours. Callisto gloated and boasted, and Xena and Gab replied with grunts. Callisto/Gabrielle Summary Takes place after Intimate Strangers as Callisto finds out that Gabrielle didn't tell Xena what really happened when Callisto invaded Xena's body. Xena: Warrior Princess starred Lucy Lawless as Xena and Renee O'Connor as Gabrielle. The first choice for Xena was the British actress Vanessa Angel, but an illness prevented her from travelling, and the role was offered to four other actresses before the relatively unknown Lawless.