Ellos no lo sabían, pero su viaje cambiaría el rumbo de la historia de manera irreversible. El que había de ser uno de los viajes más trascendentales de la historia empezó a tomar forma el 22 de mayo de 1492, cuando llegó al puesto de Palos de la Frontera, en Huelva, una carta de los Reyes Católicos en la que se le ordenaba a la municipalidad contribuir con dos embarcaciones a la expedición. Aunque no fue fácil armar los barcos y reclutar a la tripulación, Colón pudo echarse finalmente a la mar el 3 de agosto al frente de tres naves, la Santa María, la Pinta y la Niña. Tres naves cargadas de provisiones, marineros y esperanzas de encontrar una nueva ruta comercial que cruzara el Atlántico.

La primera, la capitana, era una nao, mientras que las otras dos eran carabelas. Las naos eran barcos de tres mástiles y velas cuadradas, de tradición atlántica; pesadas y robustas, resultaban muy aptas para navegaciones largas. Por su parte, las carabelas eran más ligeras y maniobrables, tenían dos o tres palos que se solían aparejar con velas latinas.