När Hernan Cortes och hans spanska conquistadorer besegrade aztekerna vid Slaget vid Otumba (1520) och vid erövringen av Tenochtitlán (1521) var tlaxcalanerna en viktig allierad kraft. De hjälpte bland annat Cortes styrkor att inta Valle de México (Mexikodalen).