Black Fox (1995)

Ever since Alan Johnson (Christopher Reeve) freed Britt "Black Fox" Johnson (Tony Todd) from slavery, the two have considered each other not just friends but blood brothers. The two men, with their families, move to the recently settled Texas wilds to start over, away from the plantations of the South. But the local Indian tribes don't want them there, and start kidnapping settler women and children. Since the Indians won't talk to white men, Britt is sent to try and negotiate with them.