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 concluiu o seu plan de dominio dos puntos estratéxicos que permitían o control marítimo e o monopolio comercial da India.
De volta ao reino de Portugal, más cheo de glorias que de despojos, foi ben recibido por D. Manuel que en 1506 volveu envialo ao Oriente en compañía de Tristão da Cunha e nomeándoo gobernador da India. Gobernador da India na sucesión do vicerrei D. Francisco de Almeida. Neste posto, conquistou varios portos en Omán chegando á moi rica cidade de [E2]Ormuz[/E2], que se converteu en tributaria.