Después de la accidentada expedición de Francisco Hernández de Córdoba a la península de Yucatán, el entonces gobernador de la isla de Cuba Diego Velázquez de Cuéllar organizó una segunda expedición la cual fue formada por cuatro embarcaciones.