Did Native Americans fight eachother

Of course. Just like any other nation, there were people fighting each other. This has been arguably one of the great factors of the declination and loss of Native Americans in the colonizing of the United States. In that, old grudges from tribes were not willing to fight together against the colonists. Some tribes were not willing to become slaves so they fought. Most others were peaceful people and were willing to make compromises but were tricked.