rochas
A expedição partiu de Lisboa, acompanhada por Bartolomeu Dias que seguia numa caravela rumo à Mina, seguindo a rota já experimentada pelos anteriores exploradores ao longo da costa de África, através de Tenerife e do Arquipélago de Cabo Verde. Após atingir a costa da atual Serra Leoa, Vasco da Gama desviou-se para o sul em mar aberto, cruzando a linha do Equador, em demanda dos ventos vindos do oeste do Atlântico Sul, que Bartolomeu Dias já havia identificado desde 1487. Esta manobra de "volta do mar" foi bem sucedida e, a 4 de Novembro de 1497, a expedição atingiu novamente o litoral Africano. Após mais de três meses, os navios tinham navegado mais de 6.000 quilómetros de mar aberto, a viagem mais longa até então realizada em alto mar.11
Reprodução da cruz de Vasco da Gama no Cabo da Boa Esperança.
A 16 de Dezembro, a frota já tinha ultrapassado o chamado "rio do Infante" ("Great Fish River", na atual África do Sul) – de onde Bartolomeu Dias havia retornado anteriormente – e navegou em águas até então desconhecidas para os europeus. No dia de Natal, Gama e sua tripulação batizaram a costa em que navegavam o nome de Natal (actual província KwaZulu-Natal da África do Sul).
A 2 de Março de 1498, completando o contorno da costa africana, a armada chegou à costa de Moçambique, após haver sofrido fortes temporais e de Vasco da Gama ter sufocado com mão de ferro uma revolta da marinhagem. Na costa Leste Africana, os territórios controlados por muçulmanos integravam a rede de comércio no Oceano Índico. Em Moçambique encontram os primeiros mercadores indianos. Inicialmente são bem recebidos pelo sultão, que os confunde com muçulmanos e