If you ignore the fact the various tribes stole from each other. Native Americans weren't a single, homogenous mass, and they certainly weren't Noble Savages ignorant of the ways of war.
Is it stealing to exchange a grain of sand for your quarter? The Dutch bought Manhattan for around $1000 adjusted.