Luckily for all the technology of mass extermination was not available to the tribes. Their defensive and offensive armament was pretty equally matched for ages. Horse gave some tribes an advantage over others for a while and later it was guns. Your  right though exterminate isn't the right term, More like severely inconvenience, humiliate and plunder those not of the People.