Finally , Lucy Lawless was cast as Xena and Gabrielle was played by the American actress Renee O'Connor .
Xena : Warrior Princess starred Lucy Lawless as Xena and ReneÃ O'Connor as Gabrielle .