The Holocaust that wiped out the plains indians happened pretty fast, actually, when they decided it would be neat to build trans-continental railroads.
All they had to do was wipe out the bison and leave the people out on the plains to starve and freeze to death.