For decades, before they were forced onto reservations, Native Americans had friendly and even intimate contact with non-natives. But as settlements increased, so did the violence, and death. Eventually, the US government calculated that it was cheaper to kill the Indian way of life than to kill Indians.