Gabrielle (Xena: Warrior Princess)
Gabrielle joins Xena in the first episode as her traveling partner and sidekick, and remains with her until the end of the show. It is this partnership which forms the premise of the show.