El 7 de septiembre de 1519 después de largas batallas, logró pactar una nueva alianza con los tlaxcaltecas, que al igual que los totonacas, eran acérrimos enemigos de los mexicas.