Changes

If they get it wrong: The man says he will be thrown of a cliff, now if the chieftain throws him of the cliff it will be a true statement so he should be fed to lions but then it becomes a false statemnet so he should be thrown of a clif cliff which is then a true statement and this keeps looping but since the man outwitted the chieftain he is free to go.

If they say the above answer: The man outwitted the chieftain through the above example and since the chieftain hates to lose he bashed the skull of the man , killing him.