Africa do Sul) - de onde Bartolomeu Dias havia retornado anteriormente - e navegou em aguas ate entao desconhecidas para os europeus. No dia de Natal, Gama e sua tripulacao batizaram a costa em que navegavam o nome de Natal (actual provincia KwaZulu-Natal da Africa do Sul).A 2 de Marco de 1498, completando o contorno da costa africana, a armada chegou a costa de Mocambique, apos haver sofrido fortes temporais e de Vasco da Gama ter sufocado com mao de ferro uma revolta da marinhagem. Na costa Leste Africana, os territorios controlados por muculmanos integravam a rede de comercio no Oceano Indico. Em Mocambique encontram os primeiros mercadores indianos. Inicialmente sao bem recebidos pelo sultao, que os confunde com muculmanos e disponibiliza dois pilotos. Temendo que a populacao fosse hostil aos cristaos, tentam manter o equivoco mas, apos uma serie de mal entendidos, foram forcados por uma multidao hostil a fugir de Mocambique, e zarparam do porto disparando os seus canhoes contra a cidade.[12][13]O piloto que o sultao da ilha de Mocambique ofereceu para os conduzir a India havia sido secretamente incumbido de entregar os navios portugueses aos mouros em Mombaca. Um acaso fez descobrir a cilada e Vasco da Gama pode continuar.Pilar de Vasco da Gama em Melinde.Na costa do actual Quenia a expedicao saqueou navios mercantes arabes desarmados. Os portugueses tornaram-se conhecidos como os primeiros europeus a visitar o porto de Mombaca, mas foram recebidos com hostilidade e logo partiram.Em Fevereiro de 1498, Vasco da Gama seguiu para norte, desembarcando no amistoso porto de Melinde - rival de Mombaca - onde foi bem recebido pelo sultao que lhe forneceu um piloto arabe, conhecedor do Oceano Indico, cujo conhecimento dos ventos de moncoes permitiu guiar a expedicao ate Calecute, na costa sudoeste da India. As fontes divergem quanto a identidade do piloto, identificando-o por vezes como um cristao, um muculmano e um guzerate. Uma historia tradicional descreve o piloto como o famoso navegador arabe Ibn Majid, mas relatos contemporaneos posicionam Majid noutro local naquele momento.[14] Chegada a CalecuteChegada de Vasco da Gama a Calecute, India a 20 de Maio de 1498.Em 20 de Maio de 1498, a frota alcancou Kappakadavu, proxima a Calecute, no actual estado indiano de Kerala,[15] ficando estabelecida a Rota do Cabo e aberto o caminho maritimo dos Europeus para a India.No dia seguinte a chegada, entre a multidao reunida na praia, foram saudados por dois mouros de Tunes (Tunisia), um dos quais dirigiu-se em castelhano Ao diabo que te dou; quem te trouxe ca?. E perguntaram-lhe o que vinhamos buscar tao longe; e ele respondeu: Vimos buscar cristaos e especiaria., conforme relatado por Alvaro Velho. Ao ver as imagens de deuses Hindus Gama e os seus homens pensaram tratar-se de santos cristaos, por contraste com os muculmanos que nao tinham imagens. A crenca nos "cristaos da India", como entao lhes chamaram, perdurou algum tempo mesmo depois do regresso.[16]Contudo as negociacoes com o governador local, Samutiri Manavikraman Raja, Samorim de Calecute, foram dificeis. Os esforcos de Vasco da Gama para obter condicoes comerciais favoraveis foram dificultados pela diferenca