También en noviembre de ese año, al enterarse de la ubicación secreta de las llamadas "ilhas das especiarias" (islas de las especias), ordenó la partida de los primeros navíos portugueses hacia el sudeste asiático, mandados por sus hombres de confianza António de Abreu y por Francisco Serrão, guiados por pilotos malayos.