Motecuzoma II
Untuk menambah masalah, Cortés menerima berita buruk bahwa satu pasukan Spanyol telah diantar oleh Velázquez untuk menangkapnya karena mengingkari perintahnya yaitu tidak menaklukkan negara Meksiko. Ia mengamanatkan administrasi ibukota itu kepada letnannya yang dipercayai iaitu letnan Pedro de Alvarado. Lalu, dia dan laskarnya bergerak ke arah ekspedisi Kuba dan menewaskan mereka yang dipimpin oleh Pánfilo de Narváez. Cortés kemudian mengabarkan kepada pihak yang kalah tentang ibukota emas di Tenochtitlán, dan mereka setuju untuk menyertai tentara Cortés.