W sobotę 8 lipca 1497 roku cztery statki opuszczały port w Lizbonie kierując się na południe. Na pokładach karaweli i trzech karak płynęło 148 mężczyzn, doświadczonych żeglarzy, zaprawionych w morskich wyprawach. Ekspedycji przewodził dość młody kapitan z portugalskiego miasteczka Sines.