På sin videre ferd møtte Cortés på utsendinger som inviterte ham og hans menn til Cholula, en aztekerby sør for ruten Cortés fulgte. Tlaxcaltecerne advarte ham om at det antakelig var en felle, men Cortez valgte likevel å takke ja til invitasjonen. Tlaxcaltekerne var ikke velkomne i byen, og slo leir utenfor, mens spanjolene ble tatt imot av bysborgerne og traktert etter beste evne. Tlaxcaltecerne fortsatte å advare Cortés, som imidlertid hadde sin egen plan for å komme eventuelle ondsinnede planer i forkjøpet. Under en mottagelse på byens sentrale torg, der flere tusen av byens innbyggere hadde møtt opp for å beskue de fremmede, satte han igang en voldsom massakre på alle de fremmøtte.