En 1517 Bernal se embarcaría en la expedición que bajo el mando de Francisco Hernández de Córdoba había sido enviada por Diego Velázquez para explorar otras regiones del Caribe y que terminaría explorando las costas de Yucatán.