En febreiro de 1513 Albuquerque partiu para o estreito de Bab-el-Mandebe, tentando tomar Adén sen éxito. Coa construción da fortaleza de Ormuz en 1515 concluíu o seu plan de dominio dos puntos estratéxicos que permitían o control marítimo e o monopolio comercial da India.
O 6 de abril de 1503 partiu para a India co seu primo Francisco de Albuquerque, comandando cada un tres barcos, tendo participado en varias batallas, levantando a fortaleza en Cochim e establecendo relacións comerciais con Coulão.