El 3 de agosto zarpó del puerto de Palos con tres navíos: La Niña, La Pinta y La Santa María. El 12 de octubre llegó a las Bahamas, a la isla de Guanahaní (a la cual llamó San Salvador), a la isla de Juana (hoy Cuba) y a La Española (hoy Haití y República Dominicana).