De Quíloa, a frota partiu para Melinde, onde desembarcou em 2 de agosto. Cabral reuniu-se com o rei local, com quem estabeleceu relações de amizade e trocou presentes. Também em Melinde foram recrutados pilotos para a última etapa da viagem à Índia. Antes do destino final, desembarcaram em Angediva, uma ilha onde os navios a caminho de Calecute se abasteciam. Ali, os navios foram puxados para a praia, calafetados e pintados. Foram feitos os últimos preparativos para o encontro com o governante de Calecute.