Finalmente fazia um tempo bom naquela segunda-feira, 9 de março de 1500, quando uma multidão reuniu-se na freguesia de Santa Maria de Belém para assistir a partida da maior frota de navios que já tinha cruzado o Atlântico até então. Eram quatorze embarcações no total: dez naus, três caravelas e uma naveta de mantimentos. Muitos nomes daquelas embarcações perderam-se durante os séculos, os únicos que chegaram até nós foram a El Rei, capitaneada por Sancho de Tovar; a Anunciada, comandada por Nuno Leitão da Cunha; e também a caravela capitaneada por Pedro de Ataíde, a São Pedro. Toda a armada tinha por capitão-mor o fidalgo Pedro Álvares Cabral.