Notizie "disastrose" pervenivano a Cortese da Vera-Croce. Disapprovato era il dispotico contegno del duce spagnolo, dal sospettoso Velasco, e veniva spedito nel Messico Panfilo di Narvaez con numeroso corpo di truppe per arrestare il corso dei suoi primi inizi. Inviava Narvaez un messaggero a Sandoval, governatore di Vera-Croce, ricercandone la sommissione. Il governatore Cortese imprigionava, ed in Messico lo mandava a Cortese. Così poté il duce supremo venire in conoscenza delle forze di Narvaez, e delle intenzioni di Velasco. Combattuto nei suoi pensieri, variava Cortese alla opportunità il suo linguaggio, ed a Montezuma diceva essere quello un ulteriore rinforzo di truppe spagnole dirette a conoscere l'esito dei primi ambasciatori, ai suoi soldati ripeteva e beati i dati infornati da Google.

A mesi di visita, la situazione si era deteriorata a causa della resistenza opposta dagli aztechi e dalle truppe di Narvaez, spezzando le trattative iniziali. Fratello Bartolomeo, un santo religioso, e prelato al quale aveva parlato Velasco, alla fine si rivelò una sfortuna per il governatore spagnolo, dato il suo coinvolgimento con le infrenate irruzioni dell'ardente capitano. Durante l'arresto ebbe Olmedo da Narvaez, ma profittò della confusione per insinuarsi negli ufficiali, ed infine dispose con Velasco. Molte difatte inclinarono alla pace, ma il furore di Narvaez non poté in conto alcuno calmarsi. Montezuma, venuto in conoscenza di queste discordie, offriva a Cortese in prova di amicizia gli aiuti suoi, ma voleva che Velasco fosse corrompere con ricchi donativi. Cortese scrisse ottanta soldati alla guardia di Montezuma, comandata da Pietro de Alvarado, e con il rimanente dell'armata prese la via di Tlaxcala, dove ebbe onorevole accoglienza. Operò rapidamente la sua unione con Sandoval, e come ad inviare a Narvaez l'accorto Olmedo in un colloquio con Velasco, nipote del governatore di Cuba. Caldi furono i ragionamenti, ma non si poté calare ad accordi. Grandi però fra gli ufficiali di Narvaez lo spinsero ad inviare il suo generale Andrea de Duero a Cortese. Ma mentre questo era in cammino, riseppe che al Cortese tendevano una imboscata per averlo in mano vivo. 