The name of that western movie? Its a late 80s to 90s era maybe 2000s.

Whats the name of that western movie? Its a late 80s to 90s era maybe 2000s. I remember this one scene where a band of outcasts approach a native tribe. The captain or whatever decides to speak to the native tribe leader alone. Its guessed that he wants to bribe the tribal leader in exchange for more stolen land. A long while goes by maybe a day or so and hes scene by his crew. Hes seen with a bandana over his eyes which is then later reveled his eyes were cut out. Its implied more than just a disagreement occurred with the tribal leader and him. He then takes the bandana off and starts shooting randomly into the air until hes shot himself. Does anyone out their recall the title of this movie?