Våren 1519 mottok han de første rapporter om de fremmedes landgang på østkysten av riket. Moctezuma hadde hørt for første gang om at det var folk fra Østen i regionen i 1518. Den 8. november i 1519 møtte han rundt 600 spanjoler, ledet av Hernán Cortés, ved bredden av Texcocosjøen, sjøen hvor hovedstaden Temochtitlan lå. Cortes og hans mannskap ble invitert inn i Tenochtitlan som Moctezumas gjester, og ble innkvartert i ett av kongens palasser. Det fortelles at Moctezuma trodde at Cortes var guden Quetzalcoatl.