Depois de subir ao trono em 1495 o rei D. Manuel I decidiu dar continuidade ao projecto das Índias, que ficara suspenso em 1488, tendo por isso ordenado a conclusão dos preparativos da armada que para lá se deveria dirigir sob o comando de Vasco da Gama. Esta armada partiu de Lisboa em 8 de Julho de 1497 com quatro navios, iniciando uma viagem que seria a mais longa das que até então haviam sido realizadas.Vasco da Gama seguiu uma nova rota para passar o cabo da Boa Esperança que o obrigou a realizar uma larga volta pelo Atlântico Sul. Depois de ter ultrapassado aquele cabo o grande navegador procedeu à exploração cuidadosa da costa da África Oriental até chegar a Melinde.