Alvarado salió de Tenochtitlan el 13 de diciembre de 1523, pasando por Tehuantepec en donde tuvo que hacer frente a tribus hostiles.