The aztecs did fairly well actually until their population was heavily atrophied due to newly introduced diseases.

edit Specifically La Noche Triste. It was only after small pox killed about 40% of the population leaving most of the remainder to deal with disease caused sever disfigurement, disability, senility and starvation that the spanish really began to gain the upper hand.