Continúan las conquistas en Oaxaca, Tzapotlan en 1492, Xaltepec en 1493, consiguiendo acercarse a la ruta hacia en Xoconochco (Soconusco), faltándoles derrotar a los zapotecas que se habían fortalecido en la ciudad de Guiengola en el istmo de Tecuantepec, desde 1494 son repelidos los tenochcas junto a sus refuerzos, teniendo muchas bajas; al ver Ahuitzotl en 1496 la imposibilidad de la conquista militar envía una embajada a Cocijoeza señor de los zapotecas, con la intención de establecer un pacto, con el cual los comerciantes tendría libre acceso a la zona chiapaneca, en cambio ofrecía parte de las ganancias y a algunas de las princesas tenochcas como concubinas, incluso su propia hija de nombre Ichcatlaxoc, que se convertiría en reina, dándole un hijo que sería el sucesor de Cocijoeza, llamado Cocijopii (quien gobernaba a la llegada de los españoles).