"Our relations with the Indians have been governed chiefly by treaties and trade, or war and subjugation."