The Mexica, or Aztecs, encountered various tribes like the Toltecs upon entering the Valley of Mexico. Reception varied, but the Mexica, through diplomacy and military prowess, eventually established themselves and built the powerful city of Tenochtitlan.