Ацтеки
Согласно легенде, когда ацтеки прибыли в долину , местное население считало их самой нецивилизованной группой, но ацтеки решили учиться; и они взяли все знания, какие только могли, от других народов, — большей частью от древних тольтеков (которых они могли путать с более древней цивилизацией Теотиуакана). Для ацтеков тольтеки были создателями всей культуры, слово «тольтекайотль» было синонимом культуры. Легенды ацтеков отождествляют тольтеков и культ Кетцалькоатля с мифическим городом Толлан (современная Тула, штат Идальго, Мексика), который они также отождествляли с более древними теотиуаканами.
Сапотекская цивилизация
В начале XVI в. сапотеки сумели отстоять независимость от ацтеков. В это время самым мощным из нескольких сапотекских царей был Косийоэса, «Создатель Молнии», который правил между 1487 и 1529 годами. Хотя он и был наследником династии в городе Саачила, в результате ацтекского военного давления Косийоэса был вынужден переместить свою ставку на укрепленную гору вблизи тихоокеанского побережья. Косийоэса создал альянс с миштекским властителем города Ачиутла, расположенного к северу от долины Оахака, чтобы атаковать ацтекскую армию, когда та находилась в тропических низменностях Теуантепека. После семимесячной блокады, ацтеки и сапотеки договорились о перемирии, одним из условий которого был брак дочери тлатоани Ауисотля Уэй с Косийоэсой. Ацтеки также получили право разместить небольшой гарнизон в долине Оахака и получать «в знак вежливости» дань ежегодно. Однако фактически сапотеки сохранили независимость и расширили свои владения с помощью ацтеков.