Cortes actually allied himself to the Tlaxcalan Tribe, who were bitter enemies with the Aztecs and also provided 10,000 warriors of Cortes' military campaign against them.
Other advantages included Steel Armor and weapons (swords, knives & axes), horses, and small caliber of course