Etter at Hernán Cortés var blitt sendt til Mexico for å erobre Aztekerriket i 1519 på vegne av Velásquez, og det kom for en dag at Cortés hadde overtatt prosjektet på egne vegne, ble Narvaez sendt til Mexico som leder for en ny, godt utstyrt ekspedisjon med 1000 mann for å straffe Cortés. Cortés lyktes imidlertid i å utmanøvrere Narvaez og få alle over på sin side. Siden deltok Narvaez under Cortéz i erobringen av Aztekerriket.