Both the Indians and the settlers could be shockingly brutal on the American frontier.