Tuo tarpu Velaskezas pasiuntė kitą ekspediciją, kuriai vadovavo Pánfilo de Narváez, priešintis Cortesui. 1520 metų balandį su 1100 vyrų jis atvyko į Meksiką. Kortezas paliko Tenočtitlane 200 vyrų, o likusius paėmė į Narvaezą, kurį nugalėjo ir įtikino savo vyrus prisijungti prie jo. Tenochtitlane vienas iš Kortezo leitenantų įvykdė žudymą Didžiojoje šventykloje, sukeldamas vietinį sukilimą. Kortezas greitai grįžo, bandydamas paremti Moktezumą, bet aztečių imperatorius buvo nužudytas, galbūt užmuštas savo pavaldinių akmenimis. Ispanai pabėgo į Tlaxcaltec per "Noche Triste", kur jiems pavyko vos pabėgti, o jų užpakalinė sargyba buvo nužudyta. Didžioji dalis apiplėšytų turtų buvo prarasta per šį paniką sukėlusią pabėgimą. Po mūšio Otumboje jie pasiekė Tlaxcala, netekę 870 vyrų. Įveikęs su sąjungininkų pagalba ir padėjimais iš Kubos, Cortesas
1521 m. rugpjūčio mėn. užėmė Tenochtitlaną ir jo valdovą Cuauhtémoc. Pasibaigus Aztekų imperijai, jis užėmė miestą Ispanijai ir pervadino jį į Meksikos miestą.