Dopo aver vissuto a [[Hispaniola]] e Cuba, Narváez venne inviato in [[Messico]] quale agente di Velázquez per capire quali fossero le mire di Cortés su quel paese. Dopo essere sbarcato a [[Veracruz]] e aver fondato una città sulla costa, molticosa molto popolare tra i capitani dell'epoca, cominciò a raccogliere notizie su Cortès e tenere contatti con Montezuma, all'epoca prigioniero di [[Hernán Cortés|Cortès]]. Molti dei suoi soldati passarono fra le file di Cortés, grazie alla sua astuzia e nell'aver riposto nelle loro mani presenti d'oro [[Aztechi|Azteco]], cosa che il che Narváez aveva espressamente vietato tra le file del tuo esercito, tenendosi per sè il diritto di essere l'unico a poterne possedere. Narváez ed il resto delle sue truppe venne sconfitto ilda Cortés e i suoi veterani, stanchi e affamati, con un attacco a sorpresa nella notte del 24 maggio [[1520]] a Cempoala, nell'attuale stato di [[Veracruz]]., nonostante fossero numericamente superiori e meglio equipaggiati gli uomini di Narváez si arresero infine a Cortés e lo stesso Narváez venne ferito in battaglia, con una lancia ad un occhio, sui gradini dei [[Teocalli]] e venne fatto prigioniero dalle truppe di Cortés e tenuto in prigione per circa due anni. Dopo la liberazione ritornò in Spagna.
