Did Native Americans ever fight the indigenous people living in Mexico before Europeans arrived?

Great answers have been given regarding the general lack of warfare between Mesoamerican peoples, and North American peoples.

• Plains and western tribes had what conflicts they did.
• Mesoamerican cultures had the Aztec 'imperial war ceremonies' between them all
• Some migration from Mesoamerica up to the US Southwest area is documented, with varying degrees of conflict or isolation between these migrant tribes & other locals.

Just to make a comment on were more research can be done, look for the Turquoise road over the Mexican High Sierra. There was a big commerce between Anazazi, Central Mexican Civilization (Toltecs) & Maya. The recorded evidence shows a great expand of commerce for centuries but not evident battles much less wars between these peoples.

You referenced the Anasazi (better named 'Ancient Pueblo'). I've visited a number of their sites (lost a Ford at Mesa Verde!) and have studied them quite a bit off and on.

The Ancient Pueblo people follow a trend that seems to be common with ancient civilizations:

1. Find an area that is rich enough for agriculture of some form.
2. Develop farming. Build cities. Establish a religious cult.
3. Profit!!
4. Build monuments!!!!
5. Climate or over-farming leads to ecological collapse. Central settlements disband.
6. Starvation!! :-(
7. Re-establish settlements in mountains, cliffs, hills and build defensive structures to defend against others of their same culture who are now their enemies.
8. Survivalists. Fortify and fight over whatever remains.
9. Everyone mostly dies. :-(
10. Remainder re-colonize surrounding areas, and some new civilization emerges.

The "Anasazi" colonized a fertile basin, grew to large numbers, and then collapsed when they maxed the carrying capacity of the land (perhaps coupled to a climate change event). They took to the cliffs and struggled to maintain their lives and religion as they fought with one another. But eventually nature proved the better, and they were forced to move to new lands -- the Pueblo Indians and Hopi of today.

According to oral tradition passed from Aztecs to Spanish/early mestizo(Mexican) historians; the Aztecs where from a mythical land called "Aztlan" no one knows exactly where these "mythical" kingdom existed but historians speculate it could be southwestern region of the U.S. (Utah). I say mythical because no one can prove it beyond a reasonable doubt; but according to these "mythical" tales passed by surviving Nahuatl people's the Aztecs left Aztlan because their god Huitzilopochtil commanded them to erect a new city in his honor. He instructed the Aztecs to build this city where an eagle would devour a serpent over a cactus; but according to Aztec legend the Aztecs had their form of exodus where they spent approx 100-200(some claim longer) years living as nomads traveling looking for the sign Huitzilopochtil the god of war gave them. According to the Nahuatl survivors the Aztecs under this period were warring with tribes and even the Aztecs themselves became indentured servants to bigger and stronger tribes, but ultimately where able to win their freedom.

Here's the big If: if the Aztecs "homeland" was indeed by southwestern U.S then the tribes they were warring with would of been the Ancestors of some of the modern native Americans today. So the answer to your question is yes that it's very likely the the Aztecs fought "U.S native Americans". But ultimately we will never know unless an ancient text or artifact with concrete evidence connects the Aztecs to south western U.S. Unfortunately a lot of misinformation has spread through Chicano movements that have radicalized these "Aztec mythological" stories. If anyone truly wants to learn I encourage you all to travel and visit the the ruins in Mexico. Specifically the Pyramid of the sun(was not built by Aztecs but later inhabited by them)there you will find descendants of Nahuatl survivors who still speak Nahuatl and will tell you about other stories and Aztec mythology that's been passed down from generation to generation.

The reason I believe the Aztecs are originally from southwestern U.S is because they were so unlike natives that inhabited the valley of Mexico; it's also speculated that the Aztecs started off as hunters and gathers and didn't have the technology or knowledge to build pyramids, during their exodus they assimilated and adopted tradition of their new neighboring tribes such as practicing Culhuacan and Azcapotzalco rituals and incorporating the technology for building and growing food. So if the Aztecs indeed did fight "U.S Native American" than it was a very primitive aztec clan composed of nomadic hunter gathering that was very war like and brutal, but had limited resources and far from an empire.

Technically, the Hohokam were culturally and ethnically an outpost of Mesoamerican civilization in what is now the United States. Though they peacefully colonized and settled the area, there is some evidence that they engaged in warfare with the pastoralist Apache and Navajo when those cultures migrated into the area near the end of the Hohokam Classical Era, but it's not clear cut. (Mostly a string of fortifications along the migration routes. No battle sites have been found.)

Unfortunately, most of the written history of the area as recorded by the Pre-Columbian civilizations was destroyed by Catholic missionaries as heathen art. We may never know if they suffered incursions from northern pastoralists like Asian and European civilizations suffered from the plains of Central Asia. There's currently no archaeological evidence to support it, and the parts of Oasisamerica easily reachable by these empires had nothing worth conquering.

For contact between the inhabitants of present-day United States and present-day Mexico, you can also see the Wikipedia article on Chichimeca, the commonly used name for the peoples that lived to the north of the Aztecs. It appears not much is known about them.

The map posted in another answer is beautiful and very informative, but we should remember that these kinds of compilation often contain information from "the earliest time Europeans came around" and hence do not show information for the same periods in the East as in the West. It is often hard to get detailed information for earlier periods in the large areas of what is now the western United States and northern Mexico. The large Mesoamerican city-states are different as they left more visible traces.

If you are talking about the Omelc/Aztec/Maya, at war with the Cree or Inuits, I very much doubt this ever happened, as, 1) They had no quarrel, and so, no reason to go to war. 2) They had no way of marching across the USA, according to my Google Earth measurements, the distance from New York/New Jersey to Honduras, is 4,000 km. An average human can walk 5 km an hour, and if he walks for 8 hours a day, without stopping, and assuming he knows the rout (which he doesn't), and assuming he isn't killed by animals or other causes, it would take him 100 days. So, I'd think that the New Jersey natives never fought with the Mexican natives.

However, if you were talking about war between tribes like the Mescarlero and the Anasazi, I'd say that there was war. If we look at the Anasazi cliff villages, they weren't built for ease of farming, but for defense; it it both hard to attack and farm on a cliff. Since the only benefit from living on a cliff was defense, the only logical reason for them to build villages on cliffs was to ward off attackers.

I was unable to find anything on tactics of the tribes, but I did find that there were actually language differences, not like French is different to Italian, but rather, French is different to German. The Yuma and Papago tribes, lived just to the east of Baja California, and next to each other, but yet, the Yuma's language was derived from Hokan language, and the Papago's language was derived from the Aztec languages. This means that there could have been cultural shock, however, I have no other evidence to back this up.

I was also unable to find books on this, but I did find a really good map that should help you. http://www.emersonkent.com/images/indian_tribes.jpg

On the topic of the Aztecs, an intriguing book on this subject is Aztec Warfare: Imperial Expansion and Political Control, by Ross Hassig.

The Aztecs were an extremely war-like civilization, that were constantly attacking and subjugating their neighbors. Interestingly, though, their style of warfare was quite different from what we are familiar with from western european history.

For the Aztecs it was all about taking prisoners. The more prisoners you could bring home to sacrifice to the gods, the higher your standing. Thus, weaponry, tactics, and military strategy were all geared around maximizing capture of the enemy rather than defeating them in detail. They didn't really care about securing administrative control over their conquests quite the way the Europeans did, and often allowed the conquered to continue under their existing leadership, so long as they continued to send tribute.

Typically the Aztec army would set forth from the capital at the start of the war season and go from one town to the next. They might start with towns that were lax in their tribute or that had refused to give it. When they appeared at a town, those people had the choice of surrendering or going to war; the Aztecs would be particularly harsh to those that resisted to dissuade others from doing the same.

Flower War was another interesting warfare technique rather unique from European war; the nobility would leave their regular troops and engage in non-lethal battle with nobility of neighboring empires. These did not result in capitulation of their enemy, but were done for practice, honor, and to "test" the strength of the opponents. I suppose there is some analogy to the jousting tournaments of the European middle ages.

Thus the Aztec empire was always a bit amorphous, with cities and towns shifting in allegiance depending on the strength of the king, the proximity of the army, and heaviness of tribute demands. The empire was maintained not by territorial control via castles and forts, but rather indirectly via political influence, propaganda, and fear. It also meant that the maximum effective range of the Aztec empire was limited to how far the army could march in one war season.

Thus, while the Aztecs probably would have no qualms about conquering, say, Texas, the structure of their civilization would just not support such a long range expedition.

Also, the central Mexico basin was a very agriculturally rich area and supported very large populations. Outside this area populations were more scarce. So I think the Aztecs would not be as interested in areas far from them where captives would be harder to obtain and more time consuming to bring back for sacrifice.

While the Aztecs were distinctive compared with Europe, they didn't live in a cultural vacuum. Neighboring empires followed similar style warfare, prisoner capture, flower war, and so on. Religious practices, agricultural technology, war strategy, and more would drift northward, influencing the practices of other Native American tribes. The Flower Wars remind me much of the "counting coup" of the plains indians for instance.

For contrast, I'd suggest reading Empire of the Inca by Burr Cartwright Brundage.

The Incas engaged in war for keeps. They didn't take captives for sacrifice, they wanted territory. When they took a new region, they'd transfer some loyal families from Cuzco to serve as the conquered region's ruling class. Dissidents would be rounded up and relocated elsewhere in the empire. The Incas would terrorize the newly acquired until they accepted the Emperor's law without question.

They also practiced warfare in a much different fashion. War was not to win social standing but to take territory, so their armies were organized much more differently; as they often faced enemies fortified in cliff-high strongholds they developed "tortoise" shield-rush tactics that would have impressed the Romans.

Logistics were the Inca's particular talent. While marching within the borders of their empire, they would enlist the commoners of the province as porters to carry goods from one end of the province to the next, whereapon they'd hand off to people of the next province. The people would open up their granaries to supply the marching army; foraging and looting were strictly forbidden.

The Incas also had a unique ability to "snowball" as they took new lands. Upon taking a new province they immediately enlisted the military man power of that province into their army, to be used as the cannon fodder for their next campaign. This both strengthened their army and depleted the resistance power of the new province.

[Update] A third book I've been reading lately is 1491: New Revelations of the Americas Before Columbus, by Charles Mann. This goes into much more detail into both the Aztec and Incan empires - from how they arose to how they fell - as well as surveying other Indian civilizations throughout North and South America.

In school learning about the Native Americans, I was given the impression of the Americas as being populated by two civilizations (the Aztecs and Incas) and everywhere else was just nomadic people. This book really drives home the point that this was far from true: There are traces of complex farming civilizations dotting all over North and South America, that apparently died out of disease or other causes well before being encountered by Spanish or other explorers, for which little is known. As well, going back through time there was a rich history of other geographically extensive civilizations prior to the Aztecs and Incas - the Mayans and Olmecs are perhaps the best known of these but there were many, many more.