For more than 250 years, as Europeans sought to control newly settled American land, wars raged between Native Americans and the frontiersmen who encroached on their territory, resources and trade.