Al no encontrar el paso buscado, rodean la península de Yucatán y se adentran en el golfo de México hasta los 23,5º de latitud Norte, protagonizando uno de los primeros contactos con la civilización azteca.