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.