De tal forma que pronto pactó con los totonacas de Cempoala que eran tributarios sometidos y emprendió su marcha a la capital mexica, en la trayectoria se enfrentó brevemente a los tlaxcaltecas, que eran acérrimos enemigos de los mexicas, después de algunos combates logró convencerlos para formar una alianza y de esta manera vencer al estado mexica.