Ifølge egne gamle myter kom de fra sagnlandet Aztlan men nogle mener indvandrede fra det nordlige Mexico eller sydlige USA. Hvor sagnlandet lå er der ingen der med sikkerhed ved. Deres sprog er i familie med nogle sydvestlige nordamerikanske indianerstammer. En af grundene til at der er svært at finde oplysninger om den sagnagtige tid er at den Aztekiske hersker i 1430 beordrede til at alle historiske og religiøse skrifter skulle brændes. Hvorfor ved ingen.
I 1200 tallet nåede aztekerne Mexico dalen. De var blevet ført der til af deres stammegud ved navn Huitzilopochtli. Desværre var alle de frugtbare områder optaget af andre stammer. I det tæt befolkede område. De blev nød til at slå sig ned ufrugtbare områder. Den eneste grund til at var fordi at ingen af de andre stammer ulegligede sig med at fordrive dem. I denne periode arbejdede de meget som lejetropper, vassaller og allierede for andre bystater.
Omkring 1325 slog aztekerne sig ned i den sumpede vestlige del af Texcoco-sø.
En dag opserverede aztekernes præster en ørn på en kaktus med en slange i munden på en lille ø i den store Texcoco-sø. Aztekernes overgud havde befalet dem at slå sig ned på det sted hvor de så dette syn. De gjorde hvad overguden havde sagt og slog sig ned på dette sted. Selvom at de havde set ørnen midt ude i en sø. I første omgang byggede de en by på tømmerflåder men med tiden brugte de pælfundamenter. Byen kom til at hedde Tenochtitlan og er i dag Mexico By.
Det er gratis at oprette en konto