Etter dette overfallet måtte Nezahualcóyotl flykte til aztekerhovedstaden Tenochtitlán, hvis hersker hans familie var forsvogret med. Der fikk han i årene somfulgte en omfangsrik utdannelse, men måtte hele tiden skjule seg på grunn av beskyldninger fra tepanekerne. Først i 1431 lyktes det ham å beseire tepanekerne i allianse med aztekerne, og så la seg hylle som hersker i sin hjemby Texcoco. Det er fra de årene forut for dette, mens han ventet, at han fikk navnet «sulten coyote».