El 6 de abril de 1503, ya con una edad madura y una larga carrera militar, Afonso de Albuquerque fue enviado en su primera expedición a la India con su primo Francisco de Albuquerque, mandando cada uno tres naos donde seguían también Duarte Pacheco Pereira y Nicolau Coelho.