En 1518 el gobernador Diego Velázquez de Cuéllar organizó una segunda expedición a las tierras de Yucatán, recuperando las naos del primer viaje, y añadió una carabela y un bergantín.