Complex sentence: The first time is on the beginning where Xena goes in Oebalus, the second time is in the middle of the game where Xena releases Gabrielle from the labyrinth.
Split into simpler sentences: The first time is on the beginning, when Xena goes in Oebalus. The second time is in the middle of the game, where Xena releases Gabrielle from the labyrinth.