El 16 de enero la expedición emprendió la travesía de vuelta. El regreso fue más difícil que la ida, pero Colón demostró sus expertas cualidades marineras al llevar sus barcos al Mar del Te, en busca de los vientos del oeste, cuya existencia quizá conociera durante su estancia en Portugal o, simplemente, según Morrison, descubriese por causalidad: Colón acertó tomando la mejor ruta de vuelta.