No dia 3 de agosto de 1492 parte do porto de Palos três naus, Santa Maria, Pinta e Ninã cuja missão era chegar a Catai, na China. Antes de partir, Colombo confessa a um padre que não tinha certeza se iria chegar no tempo que previa. Como o padre estava sobre juramento, ele não poderia contar a ninguém o que Colombo o tinha confessado.

Assim, Colombo inicia a viagem junto com seu colega Pizon. Num certo momento os marujos acreditam que não iam chegar em terras tão cedo, começa então, uma espécie de insatisfação entre os marujos revoltados, mas para conter a revolta, Colombo promete recompensas para quem avistar as terras primeiro, encorajando-os e detendo um começo de motim.