Native people fought, killed and enslaved one another. There's also the question of whether they were "natives".
Earliest Americans Arrived in Waves, DNA Study Finds
North and South America were first populated by three waves of migrants from Siberia rather than just a single migration, say researchers who have studied the whole genomes of Native Americans in South America and Canada.
Phoenician, Carthaginian, Iberian, Greek, and even Roman navigators were crossing the Atlantic, trading and even settling in the Americas for two millennia. The Dark Ages caused a break in that concourse, until Norse navigators took it up again.