He should say "I want to be thrown off a cliff". But then the Native Americans can't tell if he is telling the truth, or a lie. Therefore, they have no choice since they can't be sure..... and let him go.
I remember there's another answer to this one.... soo.... urgh, I hope that one was right.