Conquering the Aztecs. Cortés had heard of the Aztecs and knew that they, and their leader Montezuma II, were a primary force in Mexico. Cortés set out to rule them. During the march through Mexico, he encountered a group of natives called the Tlaxcalans, who were enemies of the Aztecs.