Imperio azteca
En el siglo XIV, después de una peregrinación de más de un siglo, los mexicas llegaron a la cuenca del valle de Anáhuac (o valle de México) para asentarse primero en sus orillas y después en un islote de donde salieron para crear su imperio. Cuando llegaron eran conocidos como «aztecas», que quiere decir «los que vienen de Aztlán», que significa «lugar de garzas». Cuando por fin se establecieron, recibieron el nombre de «mexicas», que, según algunos autores, quiere decir «Hijos de la Luna» —por extensión del significado de la palabra "Mexihco"; de "MEtztli" («luna»), "XIctli" («ombligo») y "CO" («lugar»), es decir: «El lugar del ombligo de la luna»—.
Cultura mixteca
La Mixteca se encuentra estratégicamente entre la parte central de México y el sureste Mesoamericano, por lo que en la época de expansionismo de la Triple Alianza formada por México-Tenochtitlan, Tetzcoco y Tlacopan —confederación llamada "Excan Tlatoloyan"—, rápidamente despertó los intereses de los mexicas y sus aliados de la cuenca del lago de Texcoco. Hacia la segunda mitad del siglo XV, una gran parte de la Mixteca estaba bajo el poder político, así como militar de Tenochtitlan. Algunas de las ciudades más importantes de la región fueron convertidas en centros concentradores del tributo exigido por los conquistadores, entre ellos Coixtlahuaca, que hasta antes de la conquista mexica se había convertido en una de las mayores urbes de Mesoamérica. El avance de los mexicas en la Mixteca Alta les permitió dominar también los Valles Centrales de Oaxaca, en su afán por asegurar su predominio en las rutas comerciales entre el altiplano mexicano y la costa del Pacífico de Guatemala y Chiapas. Los mexicas intentaron conquistar también la costa mixteca y el istmo de Tehuantepec, pero fueron derrotados por una alianza entre los zapotecos y mixtecos tanto en sus campañas contra Tututepec —que por la época dominaba un territorio de aproximadamente 25 mil kilómetros cuadrados en la Costa Chica de Oaxaca— como en las realizadas en el istmo. De especial importancia resultó la victoria mixteco-zapoteca en Guiengola, una fortaleza donde los mexicas fueron definitivamente derrotados por los defensores del istmo de Tehuantepec.