Con anterioridad Diego Velásquez había enviado a México tres expediciones que resultaron un fracaso, de modo que cuando llega a la península de Yucatán, se entera de que existían dos españoles sobrevivientes a un naufragio en las costas de Quintana Roo, los manda buscar y Jerónimo de Aguilar se incorpora a la expedición y Gonzalo Guerrero decide quedarse a vivir con los mayas, pues ya estaba casado y con hijos, habiéndose asimilado a la cultura maya.