Ο λαός που ξέρεται ως Αζτέκοι (αυτοαποδοχή: Μεξίκα) κατέγραψαν την προέλευσή τους στο Αστλάν («Τόπος Λευκότητας» ή «Τόπος Ερωδιών»), ένα ημιλεγειμμένο πατρίδα που πιστεύεται ότι βρισκόταν στη βόρεια Μεξικό ή το νοτιοδυτικό ΗΠΑ (πιθανώς Ναγιαρίτ, Σακατέκας, ή ακόμα Νότια Αριζόνα/Καλιφόρνια).
Στα νησιά, χτίσαν τη Τενοχτίτλαν — πόλη καναλιών, γευφύρων, τσιναμπάς (πλώσιμους κήπους), και ναών. Μέσω της Τριπλής Συμμαχίας (1428) με Τεξκόκο και Τλακόπαν, έγιναν κυρίαρχη δύναμη στη Μεσοαμερική.
Οι περισσότεροι ειδικοί βλέπουν το Αστλάν ως μυθοποιημένη προγονοική πατρίδα, όχι ενιαίο εντοπίσιμο μέρος. Η αφήγηση μετανάστευσης νομιμοποίησε την εξουσία των Μεξίκα συνδέοντάς τους με την περίφημο Τολτέκ παράδοση και την ευρύτερη Τσιτσιμικά βόρεια προέλευση.