Xena: Warrior Princess S06 E06 The Abyss

"Her courage will change the world!"

When searching for Virgil, Xena and Gabrielle are confronted by cannibals and they must stay alive in order to rescue Virgil before he becomes their next meal.