Katchoo as Gabrielle, Xena's main squeeze