Cortés ankom Vera Cruz i 1519 med 521 menn, og var kun 200 km fra aztekernes hovedstad, Tenochtitlan. Da han ankom, trodde de innfødte at han var en hjemvendt gud, fordi de hadde profetier om at guden Quetzalcoatl skulle ankomme over sjøen dette året, og at han skulle være blekhudet og med skjegg. For spanjolene var dette til stor nytte. Da aztekerne endelig skjønte at de ikke var guder, var det for sent. Det oppstod en blodig krig, der en stor del av aztekerne ble drept. Byen ble lagt i ruiner, og gjenoppbygget til det som i dag kalles Mexico by.