Both triumphalist and revisionist histories of America's westward expansion emphasize violence, and disagree about whether to understand it with pride or guilt. But what can we make of the moments where understanding and accommodation temporarily prevailed?