|Labyrinth of the Gods|
Hercules and Callisto arrive at the labyrinth, in "Surprise"
|Series|| Hercules: The Legendary Journeys|
Xena: Warrior Princess
|First Appearance||"Surprise" (HTLJ)|
|Last Appearance||"A Necessary Evil" (XWP)|
Hercules was forced to join with Callisto to find the labyrinth, after she had poisoned his friends and family and was in need of the Golden Apples. Callisto also wanted the apples to become an immortal. They had to answer a riddle before they were admitted to the labyrinth. They managed to get to them, but a fight ensued between the two, which resulted in Callisto becoming trapped in the now-dilapidated labyrinth.