Which movie is this- its older, but Mel Gibson is in it and there are Indians fighting...?

And the was some sort of relationship between two of the indians, and one of them was killed so the other wanted to avenge his death (small part of the movie). I think he palyed an American but Im not sure. there was also a little boy who acted barbaric like an animal, if that helps... Thank you!