A la llegada de Hernán Cortés a la actual México, descubrió que un español, antiguo naufrago, estaba totalmente integrado con los nativos. Al tentarlo para que este le ayudara en la conquista del imperio azteca, Gonzalo prefirió mantener la lealtad a su nuevo pueblo antes que traicionarlos.