29 de agosto de 1498
Partem de Calecute
Após uma acidentada escala de três meses em Calecute, a 10 de Setembro enviam a última mensagem ao samorim e partem sem aguardar a monção favorável.
15 de setembro de 1498 - 17 dias de viagem
Chegam aos Ilhéus de Santa Maria
Nos Ilhéus de Santa Maria (actuais Laquedivas) colocam um padrão.
15 de setembro de 1498
Partem dos Ilhéus de Santa Maria
20 de setembro de 1498 - 5 dias de viagem
Chegam à Ilha de Angediva
Fazem uma escala de 15 dias.
5 de outubro de 1498
Partem da Ilha de Angediva
Partem para uma penosa travessia de 90 dias, com ventos contrários e calmarias. Os mantimentos escasseiam e a tripulação adoece com escorbuto. Morrem trinta homens e os sobreviventes, enfraquecidos, mal conseguem manobrar. A 2 de Janeiro avistam África.
7 de janeiro de 1499 - 94 dias de viagem
Chegam a Melinde
Exaustos fazem uma escala de 4 dias. São acolhidos pelo sultão de Melinde com presentes de água, gado, ovos, laranjas. Com a tripulação insuficiente abatem a São Rafael, prosseguindo na Bérrio e São Gabriel.
11 de janeiro de 1499
Partem de Melinde
Avançam passando Zanzibar e Sofala sem aportar.
13 de janeiro de 1499 - 2 dias de viagem
Chegam aos Baixios de São Rafael
Fazem uma escala de 14 dias nos Baixios de São Rafael, ao largo de Zanzibar.
27 de janeiro de 1499
Partem dos Baixios de São Rafael
2 de fevereiro de 1499 - 2 dias de viagem
Chegam à Ilha de São Jorge
Colocam o último padrão.
4 de fevereiro de 1499
Partem da Ilha de São Jorge
3 de março de 1499 - 29 dias de viagem
Chegam à Baía de São Brás
Fazem uma escala de 9 dias na Baía de São Brás (actual Mossel Bay), caçam leões marinhos e pinguins para aprovisionar os navios e seguem, descansados e repostos.
12 de março de 1499
Partem da Baía de São Brás
20 de março de 1499 - 8 dias de viagem
Chegam ao Cabo da Boa Esperança
Com a passagem do Cabo da Boa Esperança termina o registo no diário de Álvaro Velho.
20 de março de 1499
Partem do Cabo da Boa Esperança
25 de abril de 1499 - 36 dias de viagem
Chegam aos Recifes do Rio Grande (atual Rio Buba, Guiné-Bissau)
25 de abril de 1499
Partem dos Recifes do Rio Grande
As naus navegam juntas, mas numa noite a Bérrio separa-se. Não são conhecidos dados da viagem até Cabo Verde. Na Ilha de Santiago, em Cabo Verde, Vasco da Gama freta uma caravela para levar o seu irmão doente para os Açores, na esperança de o salvar.
10 de julho de 1499 - 76 dias de viagem
Chegam a Lisboa, tinham decorrido 315 dias na viagem de volta
As naus chegam ao Tejo em Julho e Agosto de 1499: a Bérrio, mais leve e rápida, foi a primeira a chegar, a 10 de Julho de 1499, sob o comando de Nicolau Coelho e tendo como piloto Pêro Escobar. Paulo da Gama morre na ilha Terceira e Vasco da Gama regressa a Lisboa, onde chegou depois das naus, no fim de Agosto.