“The intrusions of the white race and the non- compliance with treaty obligations have been followed by atrocities that could alone satisfy a savage and revengeful spirit.”