To find Xena, return to the base and exit through the main door.
I already did that and nothing happened.
