Hiciéronse a la vela, y favoreciéndolos el viento se hallaron en breves días a vista de la tierra que buscaban. Surgió la armada en el puerto de Ulúa, y Panfilo de Narbáez echó algunos soldados en tierra para que tomasen lengua y reconociesen las poblaciones vecinas. Hallaron éstos a poca diligencia dos o tres españoles que andaban desmandados por aquel paraje. Lleváronlos a la presencia de su capitán; y ellos, o temerosos de alguna violencia, o inclinados a la novedad, le informaron de todo lo que [245] pasaba en Méjico y en la Vera-Cruz, buscando su lisonja en el descrédito de Cortés: sobre cuya noticia fue lo primero que resolvió tratar con Gonzalo de Sandoval que le rindiese aquella fortaleza de su cargo, manteniéndola por él, o la desmantelase, pasándose a su ejército con la gente de la guarnición. […] 

Llegaron ellos, no sin alguna presunción de que serían bien admitidos; y el clérigo, después de las primeras urbanidades, y haber puesto en manos de Sandoval su carta de creencia, le dio noticia de las fuerzas con que venía Panfilo de Narbáez a tomar satisfacción por Diego Velázquez de la ofensa que le hizo Hernán Cortés en apartarse de su obediencia, siendo suya enteramente la conquista de aquella tierra, por haberse intentado de su orden y a su costa. […] Respondióle Gonzalo de Sandoval con alguna destemplanza, mal escondida en el sosiego exterior: «que Panfilo de Narbáez era su amigo, y tan atento vasallo de su rey, que sólo desearía lo que fuese más conveniente a su servicio: que la ocurrencia de las cosas y el mismo estado en que se hallaba la conquista pedían que se uniesen sus fuerzas con las de Cortés, y le ayudasen a perfeccionar lo que tenía tan adelantado, tratándose primero de la primera obligación, pues no se hizo el tribunal de las armas para querellas de particulares; pero que dado caso que anteponiendo el interés o la venganza de su amigo se arrojase a intentar alguna violencia contra Hernán Cortés, tuviese desde luego entendido que así él como todos los soldados de aquella plaza querrían antes morir a su lado, que concurrir a semejante desalumbramiento».