When Chief Joseph was unsuccessful in his attempts to get a treaty with the U.S. government, the Nez Perce were forced into a running battle.