Was it? The first European settlers found native villages that were surrounded by palisades. There was plenty of conflict before the Europeans got there.
If you look at the various conflicts between 1600 and 1900 or so, you'll see it's always some European group with a list of Native groups supporting them vs. some other European group with their own different set of Native groups.