Legendene forteller at syv nahua-stammer bodde i Chicomoztoc, som betyr «stedet med de syv huler». Hver hule representerte en av stammene: xochimilca, tlahuica, acolhua, tlaxcalan, tepaneca, chalca og mexica. På grunn av deres felles språklige opprinnelse, blir disse stammene kalt (nahuaer). Etter å ha forlatt hulene, bosatte disse syv stammene seg i nærheten av Aztlán.