En este escenario, en 1517 se alistó Bernal bajo las órdenes del capitán Francisco Hernández de Córdoba en la expedición que habría de descubrir las costas de Yucatán.