Some of the most savage war in world history was waged on the American Plains from 1865 to 1879. As settlers moved west following the Civil War, they found powerful Indian tribes barring the way. When the U.S. Army intervened, a bloody and prolonged conflict ensued.