Nezahualcoyotl acompaña a Ilhuicamina en las primeras incursiones en el estado de Oaxaca, sometiendo las capitales de Cohuaixtlahuacan (Coixtlahuaca) y Tepozcolollan (Teposcolula) en 1461, para un mejor control de la ruta conquistan la región de Atezcahuacan en Puebla ese mismo año, en 1463 por primera vez incursionan en la región de Cuetlaxtlan pero no la someten completamente.