Xena: Warrior Princess - Season 6 Episode 6 -

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.