Ultimados los preparativos, el 3 de agosto la "Santa María", "La Pinta" y "La Niña" partieron del puerto de Palos de la Frontera.