Expedícióm 1497.július 8-án indult Lisszabonból négy hajóval Indiába I. Manuel király megbízásából. Nagy feladat volt az első portugál armada vezetése. Utamon 170 kipróbált tengerész kísért.

A hajókon kőoszlopokat is szállítottunk, hogy a felfedezések és a portugál uralom alá helyezett területeken felállítsuk őket. Három tolmács is utazott velünk, ketten arabul, a harmadik több bantu nyelvjárást beszélt.

A hagyományos útvonalon haladtunk, július 15-én elhajóztunk a Kanári-szigetek mellett, majd elértük a Zöld-foki-szigeteket, néhány napot ott töltöttünk, utána átkeltünk az Egyenlítőn. A kedvezőtlen széljárás miatt csak november 22-én kerültük meg a Jóreménység fokát. Ezt a pontot még eddig egy felfedező sem érte el.

Afrika keleti partaji mentén hajóztunk tovább.